Balad werd in 1983, midden in de Iran-Irak-oorlog, opgericht als luchtmachtbasis Al-Bakr. De Engelstalige Wikipedia, die een CIA-rapport uit juni 1983 citeert, beschrijft twee start- en landingsbanen van 3400 meter, aangelegd van noordwest naar zuidoost, zes snelle naderingsroutes aan beide uiteinden van beide banen, en één start- en landingsbaan die in juni 1983 al in gebruik was. De opstelterreinen telden uiteindelijk 25 snelle naderingsroutes en 40 parkeerplaatsen.

Halverwege de jaren tachtig voegden Joegoslavische aannemers, die in dat decennium een groot deel van de infrastructuur van de Iraakse luchtmacht bouwden, versterkte vliegtuigloodsen toe. Volgens Wikipedia was de basis toen bemand met minstens een brigade en twee squadrons MiG-23 gevechtsvliegtuigen. De schaal was weloverwogen: Irak spreidde zijn luchtmacht uit over een netwerk van zeer grote, zwaar gepantserde bases, zodat geen enkele aanval deze kon vernietigen.

De Amerikaanse 4e Infanteriedivisie nam de basis begin april 2003 in gebruik. Als Logistics Support Area Anaconda, en vanaf juni 2008 als Joint Base Balad, werd het het centrum van de Amerikaanse oorlogsinspanningen ten noorden van Bagdad. Volgens Wikipedia waren er op het hoogtepunt 28.000 militairen en 8.000 burgercontractanten gestationeerd, en vonden er 27.500 starts en landingen per maand plaats, na Heathrow de meeste.

De 332e Air Expeditionary Wing van de Amerikaanse luchtmacht nam in februari 2004 zijn intrek in Balad. De operationele eenheid stamt af van de 332e Fighter Group, de Tuskegee Airmen uit de Tweede Wereldoorlog. Vanuit Balad vloog de eenheid met F-16's, A-10's, C-130's, MQ-1 Predators en HH-60 Pave Hawk reddingshelikopters, beheerde het Air Force Theater Hospital en bood basissteun aan ongeveer 26.000 mensen. De F-16's en Predators waren nog in de lucht toen het laatste Amerikaanse konvooi Irak verliet op 18 december 2011.

De basis stond vrijwel constant onder vuur. Volgens Wikipedia werden er vanaf 2003 dagelijks meerdere mortiergranaten en raketten op de basis afgevuurd, vandaar de bijnaam "Mortaritaville", en was het aantal aanvallen medio 2006 met ongeveer 40 procent gedaald. De openluchtverbrandingsput vormde een ander gevaar: Military Times meldde dat er dagelijks 147 ton afval werd verbrand, waaronder plastic, oplosmiddelen en medisch afval, en citeerde een memo uit 2006 van een bio-milieuofficier van de luchtmacht waarin werd gewaarschuwd voor een acuut gezondheidsrisico. De basis werd op 8 november 2011 teruggegeven aan de Iraakse luchtmacht.

Irak besloot in het voorjaar van 2009 om 1,5 miljard dollar uit te geven aan de aanschaf van 18 F-16's, die gestationeerd zouden worden in Balad. De eerste F-16IQ werd op 5 juni 2014 in de Verenigde Staten overgedragen, waarmee Irak het 28e land werd dat over F-16's beschikte. Enkele dagen later veroverde Islamitische Staat Mosul. Op 25 juni 2014 meldde de Daily Beast, op basis van een bericht van Reuters, dat Balad aan drie zijden omsingeld was door opstandelingen en onder zwaar mortiervuur lag. De krant citeerde een hoge Amerikaanse inlichtingenofficier die stelde dat de groep de Iraakse controle over de basis bleef bedreigen. De laatste Amerikaanse contractanten waren op 13 juni al door de Iraakse luchtmacht naar Bagdad gevlogen.

Omdat de aannemers waren vertrokken, bleven de straaljagers in Tucson, Arizona, waar Iraakse piloten werden opgeleid. Vier F-16IQ's bereikten Balad uiteindelijk op 13 juli 2015, en het laatste toestel werd op 14 november 2017 geleverd, aldus Wikipedia.

De ondersteuningsregelingen leidden tot een eigen schandaal. In mei 2017 meldde Associated Press, op basis van een bericht van CBS News, dat Sallyport Global, dat een contract ter waarde van ongeveer 686 miljoen dollar had voor de beveiliging en levensondersteuning in Balad, de bevindingen van eigen onderzoekers over alcoholsmokkel, diefstal en vermoedelijke mensenhandel had genegeerd. Het bedrijf verklaarde elke suggestie van wangedrag zeer serieus te nemen.

Balad werd opnieuw getroffen na de Amerikaanse liquidatie van Qasem Soleimani in Bagdad op 3 januari 2020. Military.com, dat zich baseerde op verklaringen van het Iraakse leger, meldde dat er op 4 januari raketten op de poorten van de basis waren geland, zonder dat er slachtoffers vielen. De Engelstalige Wikipedia meldt dat vier mensen gewond raakten. Wikipedia vermeldt vier raketten op 20 februari 2021, waarbij een Iraakse aannemer gewond raakte, en een raketaanval op 17 maart 2022 waarbij twee leden van de veiligheidsdiensten gewond raakten. Geen enkele groepering heeft de verantwoordelijkheid voor deze aanvallen opgeëist, volgens de geraadpleegde bronnen, en ze worden hier niet aan een specifieke groepering toegeschreven.