Letiště bylo otevřeno v roce 1927. Tehdy tam byl postaven malý terminál s několika hangáry. První let proběhl do Barcelony. V roce 1954 začala výstavba nového terminálu, o rok později byla budova slavnostně otevřena. V roce 1970, kdy se byl vyroben Boeing 747, prošlo madridským letištěm přes čtyři miliony cestujících a začala výstavba nového mezinárodního terminálu. V roce 1974 zavedly aerolinie Iberia pravidelnou, kyvadlovou dopravu z Madridu do Barcelony. Za vzhledem moderního a zajímavého terminálu 4, který byl otevřen v roce 2006, stojí Richard Rogers Partnership.
