Torrejón je produktem dohody mezi Francovým Španělskem a Spojenými státy během studené války. Madridský pakt, podepsaný 26. září 1953, dal Washingtonu k užívání španělské letecké a námořní základny výměnou za vojenskou a ekonomickou pomoc a ukončil poválečnou izolaci režimu. Studie Kongresové knihovny uvádí, že španělští vůdci si brzy stěžovali, že zásoby, které dostávali, neodpovídaly hodnotě základen, které jim byly uděleny. Torrejón, 24 km východně od Madridu na rovině vedle města Torrejón de Ardoz, byl největší z nových leteckých základen.

Podle oficiální historie Ala 12 byla základna “entró en servicio el 1 de junio de 1957 como base de utilización conjunta” (vstoupila do služby 1. června 1957 jako základna pro společné použití), což byla společně využívaná základna. Jejími prvními španělskými obyvateli bylo velitelství protivzdušné obrany a letka letounů F-86F Sabre. Anglicky psané historie uvádějí, že Američané postavili ranvej o délce asi 13 400 stop (asi 4 100 m) a po určitou dobu ji označují za nejdelší v Evropě; toto tvrzení pochází z Wikipedie a není potvrzeno. Dnešní AIP publikuje ranvej o délce 3 658 m, 04/22, s kratším pásem o délce 2 752 m pouze pro vojenské použití.

Po první desetiletí patřila americká strana pod Strategické letecké velení (Strategic Air Command). 3970. strategické křídlo bylo aktivováno 1. července 1957 na podporu operace Reflex, v níž se křídla bombardérů B-47 Stratojet přesunula na předsunuté základny, protože bombardér neměl dostatečný dolet k útoku ze Spojených států. Dne 25. června 1966 jej 98. strategické křídlo nahradilo tankery KC-135 Stratotankery pro doplňování paliva nad Atlantikem, Evropou a Středomořím a bylo deaktivováno 31. prosince 1976. Velitelství šestnácté letecké armády, rovněž v Torrejónu, přešlo 15. dubna 1966 z velitelství SAC pod americké vzdušné síly v Evropě.

Éra stíhaček začala 27. dubna 1966, kdy z anglické letecké základny v Louisianě dorazila 401. taktická stíhací peruť s letouny F-100D/F Super Sabre. Byla to spojenecká, nikoli španělská jednotka, která po dobu 26 let hostila rotační stíhací oddíly pro pohotovostní službu NATO v Itálii a Turecku. Dvě z jejích letek, 612. a 614., se během války vydaly do Jižního Vietnamu, do Phan Rangu a Phu Catu, a poté se vrátily do Torrejónu.

Letadla tohoto křídla sledovala americkou frontovou linii. V roce 1970 přesunula na F-4 Phantom (na stránce s informacemi o původu křídla je uvedeno F-4E; v základním článku pouze F-4), v září 1973 na F-4C a v roce 1978 nebo 1979 na F-4D, v závislosti na zdroji. První F-16A/B Fighting Falcony dorazily 5. února 1983 a mezi koncem roku 1987 a zářím 1988 následovaly F-16C/D z Block 30; stránka s informacemi o původu uvádí červenec 1988. 612., 613. a 614. taktická stíhací peruť nesly modré, žluté a červené ocasní pruhy.

Během krize v Perském zálivu v letech 1990–91 byla 612. peruť nasazena do Incirliku v Turecku a 614. do Dauhá, kde se stala první americkou vojenskou jednotkou umístěnou v Kataru. V té době byly dny perutě ve Španělsku sečteny. Perutě byly deaktivovány mezi 28. červnem 1991 a 1. lednem 1992; část základny příslušná americkým letectvu byla 21. května 1992 převedena do Španělska a peruť se papírově přesunula do Aviana v Itálii bez letadel a lidí. Oficiální španělská historie datuje odchod poslední americké jednotky do května 1993.

Americká přítomnost v Torrejónu nikdy nebyla pouze technická. Po Francově smrti byly dohody o základně obnoveny v roce 1976 jako Smlouva o přátelství a spolupráci a znovu výkonnou dohodou v roce 1982 po vstupu Španělska do NATO. Socialistická vláda Felipeho Gonzáleze poté 2. března 1986 předložila referendum o pokračování členství v NATO; 52,6 procenta hlasovalo pro a 39,8 procenta ne. Studie Kongresové knihovny uvádí, že jednou z podmínek bylo snížení vojenské přítomnosti USA.

Studie uvádí, že nová osmiletá dohoda oznámená v lednu 1988 “požadovala výrazné snížení přítomnosti Spojených států ve Španělsku a ukončila vojenskou a ekonomickou pomoc Spojených států”. Pro Torrejóna to znamenalo odchod stíhaček F-16 ze 401. letecké pluku, které musely zemi opustit do tří let, do poloviny roku 1991, a téměř poloviční snížení počtu amerických sil rozmístěných ve Španělsku.

Sousedé základny také zaplatili krvavou cenu. 12. dubna 1985 bomba zničila restauraci El Descanso v Torrejón de Ardoz, místo navštěvované americkými vojáky, a zabila 18 lidí, všichni Španělé. Z 82 zraněných bylo 11 až 15 Američanů ze základny, v závislosti na verzi. Španělské vyšetřování bylo v roce 1987 uzavřeno bez zatčení; ministr vnitra José Barrionuevo považoval tvrzení Organizace islámského džihádu za nejvěrohodnější.

Španělská stíhací linie začala v dubnu 1958 s 61. escuadrónskou leteckou eskadronou a jejími F-86F Sabre, zformovanou v Getafe a přesunutou do Torrejónu v květnu 1959; za svůj znak si zvolila kočku. V dubnu 1965 reorganizace změnila escuadrónskou leteckou eskadronu na 161. escuadrónskou leteckou eskadrou s 21 stíhačkami F-104G Starfighter, přičemž si zachovala volací znak Tenis. Oficiální historie uvádí, že Starfighterům nalétalo 18 000 letových hodin bez jediné vážné nehody v jednom průletu a 17 000 hodin v jiném; obojí je publikováno zde. F-104 odletěly 25. ledna 1973.

Dne 25. března 1971 jednotka oficiálně přijala název Ala 12 a během několika dní začaly přicházet použité letouny USAF F-4C Phantom, které podle letectva létaly ve vietnamské válce. Vybavily 121. escuadrón s volacím znakem Póker. Od října 1976 následovaly čtyři průzkumné Phantomy RF-4C a další dorazily v roce 1989 a znovu koncem roku 1995 s modernizovanou avionikou. Phantomy nalétaly 90 000 hodin, než bylo v říjnu 2002 vyřazeno zbývajících 14 RF-4C, kdy byla rozpuštěna 123. escuadrón (Titán).

Hornety byly dodávány od března 1989: 36 jedno a dvoumístných stíhaček F-18 během tří let, přičemž nejprve proběhla přestavba 122. escuadrónu. Dočasná přestavba 124. escuadrónu (Mambo) věnovala výcvik nových posádek, dokud tento úkol v roce 1995 nepřevzala Ala 15 v Zaragoze. Ala 12 byla první perutí, která prošla modernizací v polovině životního cyklu, v roce 2004 a od roku 2005 převzala průzkumnou službu jednotka RecceLite, která dosáhla plné kapacity v listopadu 2007. Peruť má přibližně 600 lidí, včetně 100 civilistů, a je v pohotovosti 24 hodin denně, 365 dní v roce.

Od listopadu 1994 do července 2002 tvořila Ala 12, střídavě s Ala 15, jádro jednotky Destacamento Ícaro v Avianu v Itálii, základně, kam se 401. pluk papírově přesunul v roce 1992. Odtud Spanish Hornets létaly v rámci operací NATO nad bývalou Jugoslávií, včetně leteckých kampaní Deliberate Force nad Bosnou a Hercegovinou (30. srpna až 20. září 1995) a Allied Force nad Kosovem a Srbskem (24. března až 10. června 1999), kdy Španělsko nasadilo stíhačky F/A-18 a tankovací letouny KC-130. Oddíl obdržel Medallu Aérea s kolektivním charakterem, kterou letectvo označuje za jedno z nejdůležitějších vyznamenání v době míru.

Libyjská válka přinesla druhé bojové nasazení. Dne 19. března 2011 vyslala 121. escuadrón čtyři letadla do Decimomannu na Sardinii jako Destacamento Argos, přičemž 122. escuadrón se ujala vedení od poloviny května až do 6. července 2011, kdy křídlo vystřídala Ala 15. V roce 2019 se Ala 12 zúčastnila mise NATO Baltic Air Policing, která pro ni skončila 3. listopadu.

Budoucnost perutě je méně jistá než její minulost. Španělsko podepsalo 20. prosince 2024 smlouvu na 25 Eurofighterů v rámci programu Halcón II, které mají nahradit EF-18M z řad Ala 12 a Ala 15, ale specializovaný web Aeronaves Militares Españolas uvádí, že za Hornety se může hledat další náhrada, pravděpodobně turecký KAAN. Oficiální datum přezbrojení Torrejónu pro tuto létání nebylo nalezeno.

Torrejón je mnohem víc než jen stíhací základna. Wikipedie uvádí 43. Grupo s hasičskými obojživelnými letouny Canadair CL-215 a Bombardier 415, 47. Grupo pro elektronický boj a 54. Grupo pro letové zkoušky v terénu; oficiální stránka Ala 12 zmiňuje zdejší Centro Logístico de Armamento y Experimentación (CLAEX). Tyto jednotky nebyly v tomto případě na oficiální stránce potvrzeny. Od poloviny 90. let sloužila základna také jako druhé civilní letiště v Madridu, které odlehčovalo Barajas; pro civilní provoz byla uzavřena 1. února 2013 a AIP ji nyní uvádí pouze jako technickou náhradu za Barajas na základě dohody.

Odtud létá vládní a VIP flotila. Podle Aeronaves Militares Españolas obdržel 452. Escuadrón z Ala 45, dříve 45 Grupo, 30. listopadu 2021 první ze tří bývalých letadel Iberia A330-200 s označením T.24; v Getafe je společnost Airbus přestavuje na tankery A330 MRTT a první přestavěné letadlo, TK.24-02, bylo dodáno 29. října 2025. Dne 25. srpna 2026 Rada ministrů schválila rámcovou dohodu s Polskem o společném nákupu letadel MRTT v hodnotě 5,4 miliardy eur, financovanou prostřednictvím nástroje EU SAFE.

Na základně sídlí také dva mezinárodní subjekty. Satelitní středisko Evropské unie (EU dává základnu v roce 1993, Wikipedie 1. června 1992) vzniklo jako Satelitní středisko Západoevropské unie a v roce 2002 se stalo agenturou EU. Dodává EU obrazové zpravodajské informace a včasné varování s přibližně 160 zaměstnanci. Kombinované letecké operační středisko NATO Torrejón, podřízené Spojeneckému velitelství letectva, provádí leteckou policii nad vzdušným prostorem jižně od Alp.