Lentoasema rakennettiin vuosina 1979–1982 ja sen rakennuskustannukset olivat tuolloin yli 900 miljoonan dollaria. Sen nimi oli silloin Saddam Husseinin Saddamin kansainvälinen lentoasema. Kaupallinen liikenne lentokentällä loppui sen jälkeen kun YK asetti Irakille pakotteet Kuwaitin miehityksen johdosta. Lentokenttä avattiin uudelleen kaupallisille lennoille heinäkuussa 2003 kun Yhdysvaltojen johtamat joukot hyökkäsivät Irakiin. Lentoaseman nimi vaihdettiin tuolloin Bagdadin kansainväliseksi lentoasemaksi. Lentoasema vaurioitu pahoin sodan aikana ja peruskorjattiin Yhdysvaltojen kustannuksella. Sen korjaus kesti 21 kuukautta. Kunnostuksen jälkeen lentokentän kapasitettetti oli 7,5 miljoonaa matkustajaa.