Budowę Terminala 5 lotniska Heathrow rozpoczęto latem 2002 r. W ciągu kilkunastu miesięcy wykopano fundamenty oraz wykonano najważniejsze roboty ziemne. Archeolodzy znaleźli przy okazji ślady obozowisk ludzi z epoki kamiennej, którzy polowali w okolicach dzisiejszego lotniska.
Na początku lata 2004 r. zmieniono bieg dwóch rzek, które omijają teraz terminal. Wykopano też tunel, który łączy terminal ze stacją metra linii Picadilly oraz z peronami szybkiej kolei Heathrow Express dowożącej bezpośrednio do centrum Londynu.
Szacuje się, że nowy terminal będzie obsługiwał ok. 30 mln pasażerów rocznie.