Balad vznikl jako letecká základna Al-Bakr v roce 1983, uprostřed íránsko-irácké války. Anglická Wikipedie s odvoláním na hodnocení CIA z června 1983 popisuje dvě 3 400 metrů dlouhé ranveje rozložené od severozápadu k jihovýchodu, šest vysokorychlostních přistávacích drah na obou koncích obou drah a jednu ranvej, která byla již v provozu v červnu 1983. Rozptýlené oblasti nakonec obsahovaly 25 vysokorychlostních přistávacích drah a 40 zpevněných stojánků.

V polovině 80. let jugoslávští dodavatelé, kteří v tomto desetiletí vybudovali velkou část infrastruktury iráckého letectva, přidali zpevněné kryty pro letadla. Wikipedie uvádí, že základna tehdy fungovala s nejméně jednou brigádní silou a dvěma letkami stíhaček MiG-23. Rozsah byl záměrný: Irák rozmístil své letectvo po síti velmi rozsáhlých, silně krytých základen, aby je žádný jediný nálet nemohl zničit.

Americká 4. pěší divize obsadila základnu začátkem dubna 2003. Jako oblast logistické podpory Anaconda a od června 2008 jako společná základna Balad se základna stala centrem amerického válečného úsilí severně od Bagdádu. Wikipedie uvádí, že v době svého vrcholu měla základna 28 000 vojenského personálu a 8 000 civilních dodavatelů a 27 500 vzletů a přistání měsíčně, což je druhý nejvyšší počet po letišti Heathrow.

332. letecké expediční křídlo amerického letectva se na místo nastěhovalo v únoru 2004. Jeho operační skupina pochází z 332. stíhací skupiny, letců z Tuskegee z druhé světové války. Z Baladu létalo s letouny F-16, A-10, C-130, záchrannými vrtulníky MQ-1 Predator a HH-60 Pave Hawk, provozovalo nemocnici Air Force Theater Hospital a poskytovalo základní podporu pro přibližně 26 000 lidí. Jeho letouny F-16 a Predatory byly nad hlavou, když 18. prosince 2011 opustil Irák poslední americký konvoj.

Základna byla pod téměř neustálou palbou. Wikipedie uvádí, že na ni bylo od roku 2003 denně vystřelováno několik minometných granátů a raket, odtud přezdívka “Mortaritaville”, a že do poloviny roku 2006 se míra palby snížila přibližně o 40 procent. Dalším nebezpečím byla otevřená spalovací jáma: Military Times informoval o 147 tunách odpadu spáleného denně, včetně plastů, rozpouštědel a lékařského odpadu, a citoval memorandum z roku 2006 od důstojníka letectva pro bioenvironmentální ochranu, které varovalo před akutním zdravotním rizikem. Základna byla 8. listopadu 2011 předána zpět iráckému letectvu.

Irák se na jaře 2009 rozhodl utratit 1,5 miliardy dolarů za prvních 18 stíhaček F-16 a Balad se měl stát jejich domovem. První F-16IQ byl ve Spojených státech předán 5. června 2014, čímž se Irák stal 28. zemí s F-16. O několik dní později Islámský stát dobyl Mosul. Dne 25. června 2014 deník Daily Beast s odvoláním na agenturu Reuters informoval, že Balad je ze tří stran obklopen povstalci a pod těžkou minometnou palbou, a citoval vysoce postaveného úředníka amerických tajných služeb, že tato skupina nadále ohrožuje iráckou kontrolu nad základnou. Poslední američtí dodavatelé byli iráckým letectvem do Bagdádu letecky převezeni 13. června.

Protože dodavatelé odešli, byly letouny ponechány v Tucsonu v Arizoně, kde se cvičili iráčtí piloti. Čtyři F-16IQ konečně dorazily do Baladu 13. července 2015 a poslední letoun byl dodán 14. listopadu 2017, uvádí Wikipedie.

Tato opatření k podpoře vyvolala vlastní skandál. V květnu 2017 agentura Associated Press, o čemž informovala CBS News, uvedla, že společnost Sallyport Global, která měla kontrakt v hodnotě přibližně 686 milionů dolarů na zabezpečení a podporu života v Baladu, ignorovala zjištění vlastních vyšetřovatelů týkající se pašování alkoholu, krádeží a podezření z obchodování s lidmi. Společnost uvedla, že jakékoli náznaky protiprávního jednání bere velmi vážně.

Balad byl znovu zasažen poté, co USA 3. ledna 2020 v Bagdádu zabily Kásema Solejmáního. Server Military.com v reakci na prohlášení irácké armády uvedl, že rakety dopadly na brány základny 4. ledna bez obětí; anglická Wikipedie uvádí, že byli zraněni čtyři lidé. Wikipedie zaznamenává čtyři rakety z 20. února 2021, které zranily jednoho iráckého dodavatele, a raketový útok ze 17. března 2022, který zranil dva členy bezpečnostních sil. Žádná skupina se k těmto útokům v ověřených zdrojích nepřihlásila a zde nejsou uvedeny jejich zdroje.