Balad nasceu como Base Aérea de Al-Bakr em 1983, em plena guerra Irã-Iraque. A Wikipédia em inglês, citando uma avaliação da CIA de junho de 1983, descreve duas pistas de 3.400 metros dispostas de noroeste a sudeste, seis aproximações de alta velocidade em cada extremidade de ambas as pistas e uma pista já em uso em junho de 1983. As áreas de dispersão eventualmente abrigaram 25 aproximações de alta velocidade e 40 posições de estacionamento de aeronaves.

Em meados da década de 1980, empreiteiras iugoslavas, responsáveis pela construção de grande parte da infraestrutura da força aérea iraquiana naquela década, adicionaram hangares reforçados para aeronaves. A Wikipédia afirma que a base operava então com pelo menos uma força de nível de brigada e dois esquadrões de caças MiG-23. A escala era deliberada: o Iraque distribuía sua força aérea por uma rede de bases muito grandes e fortemente protegidas, de modo que nenhum ataque isolado pudesse destruí-la.

A 4ª Divisão de Infantaria dos EUA assumiu a base no início de abril de 2003. Como Área de Apoio Logístico Anaconda e, a partir de junho de 2008, como Base Conjunta Balad, tornou-se o centro do esforço de guerra americano ao norte de Bagdá. A Wikipédia indica que, em seu auge, a base abrigava 28.000 militares e 8.000 contratados civis, com 27.500 pousos e decolagens por mês, ficando atrás apenas de Heathrow.

A 332ª Ala Expedicionária Aérea da Força Aérea dos EUA instalou-se na base em fevereiro de 2004. Seu grupo de operações descende do 332º Grupo de Caça, os Aviadores de Tuskegee da Segunda Guerra Mundial. De Balad, a ala operava caças F-16, A-10, C-130, MQ-1 Predator e helicópteros de resgate HH-60 Pave Hawk, administrava o Hospital de Campanha da Força Aérea e fornecia apoio à base para cerca de 26.000 pessoas. Seus F-16 e Predator sobrevoavam a área quando o último comboio americano deixou o Iraque em 18 de dezembro de 2011.

A base estava sob fogo quase constante. A Wikipédia afirma que vários projéteis de morteiro e foguetes eram disparados contra ela diariamente desde 2003, daí o apelido de "Mortaritaville", e que a frequência de disparos havia diminuído em cerca de 40% em meados de 2006. A vala de queima a céu aberto era outro perigo: o Military Times relatou que 147 toneladas de resíduos eram queimadas ali todos os dias, incluindo plásticos, solventes e lixo hospitalar, e citou um memorando de 2006 de um oficial bioambiental da Força Aérea alertando para um grave risco à saúde. A base foi devolvida à Força Aérea Iraquiana em 8 de novembro de 2011.

Na primavera de 2009, o Iraque decidiu investir 1,5 bilhão de dólares em 18 caças F-16, e Balad seria sua base. O primeiro F-16IQ foi entregue aos Estados Unidos em 5 de junho de 2014, tornando o Iraque a 28ª nação a possuir o F-16. Dias depois, o Estado Islâmico tomou Mosul. Em 25 de junho de 2014, o Daily Beast, citando a Reuters, noticiou que Balad estava cercada por insurgentes em três lados e sob intenso fogo de morteiros, e citou um alto funcionário da inteligência americana afirmando que o grupo continuava a ameaçar o controle iraquiano da base. Os últimos contratados americanos já haviam sido levados para Bagdá pela Força Aérea Iraquiana em 13 de junho.

Como os contratados já haviam abandonado o projeto, os jatos foram mantidos em Tucson, Arizona, onde pilotos iraquianos treinavam. Quatro F-16IQs finalmente chegaram a Balad em 13 de julho de 2015, e a última aeronave foi entregue em 14 de novembro de 2017, de acordo com a Wikipédia.

Os acordos de apoio geraram seu próprio escândalo. Em maio de 2017, a Associated Press, citada pela CBS News, afirmou que a Sallyport Global, detentora de um contrato de cerca de 686 milhões de dólares para segurança e suporte vital em Balad, ignorou as conclusões de seus próprios investigadores sobre contrabando de álcool, roubo e suspeita de tráfico humano. A empresa declarou que levava muito a sério qualquer sugestão de irregularidade.

Balad foi novamente atingida após o assassinato de Qasem Soleimani pelos EUA em Bagdá, em 3 de janeiro de 2020. O Military.com, citando declarações militares iraquianas, afirmou que foguetes atingiram os portões da base em 4 de janeiro sem causar vítimas; a Wikipédia em inglês diz que quatro pessoas ficaram feridas. A Wikipédia registra quatro ataques com foguetes em 20 de fevereiro de 2021, que feriram um contratado iraquiano, e um ataque com foguetes em 17 de março de 2022 que feriu dois membros das forças de segurança. Nenhum grupo reivindicou esses ataques nas fontes consultadas, e eles não são atribuídos aqui.