ilmapallofiesta alkoi vuonna 1972 770 Kob-radion 50-vuotisjuhlien kohokohtana. Radioaseman johtaja Dick McKee kysyi Sid Cutterilta, Cutter Flying Servicen omistajalta ja ensimmäiseltä kuumailmapallon omistajalta New Mexicossa, voisiko KOB käyttää uutta kuumailmapalloaan osana juhlallisuuksia. Kaksikko alkoi keskustella kuulantyönnöstä yhdessä Oscar Kratzin keskustelun ja avun kanssa, ja McKee kysyi, mikä on tähän mennessä suurin kuumailmapallojen kokoontuminen. 19 ilmapalloa Englannissa, Cutter vastasi. Kratz kysyi ” saammeko 19 tänne?”Cutter suostui yrittämään. Hän sai sitoumuksia 21 lentäjältä, mutta huono sää esti osaa saapumasta ajoissa. Ensimmäinen fiesta päätyi Kobin sponsoroimana 13 ilmapallon keräämiseksi 8. huhtikuuta 1972. Ensimmäinen tapahtuma järjestettiin Coronado Centerin ostoskeskuksen parkkipaikalla, jossa oli 20 000 katsojaa ja mukana oli balloonisteja Arizonasta, Kaliforniasta, Iowasta, Michiganista, Minnesotasta, Nevadasta ja Texasista. McKee, Cutter ja Kratz ovat kolme miestä, jotka olivat alun perin aloittaneet ilmapallokisat. Ensimmäinen fiesta sisälsi ”Roadrunner-kojootti ilmapallo rodun” (”jänis-ja-koirat” rodun muualla maailmassa), jossa 1 ilmapallo on ”Roadrunner” ja muut ovat ”kojootti” ilmapalloja (”Roadrunner” ilmapallo oli itse asiassa emblazoned kanssa näköisiä molemmat Warner Bros. merkkiä). Kilpailun voittaja – ”kojootti”, joka laskeutui lähimmäksi Roadrunneria-oli Don Piccard kuuluisasta aerostation-dynastiasta, lentäen yrityksensä suunnittelemalla ja rakentamalla ilmapallolla (hänen vaimonsa myös sijoittui kisaan). Kisa on jatkunut tänään osana Balloon Fiestaa.
seuraavana vuonna Albuquerque järjesti helmikuussa ensimmäiset kuumailmapallon maailmanmestaruuskilpailut ja Fiestasta tuli kansainvälinen tapahtuma. Vuonna 1975 Albuquerque harkitsi jälleen MM-kisojen järjestämistä, mutta kisat oli tarkoitus järjestää lokakuussa. Niinpä fiesta siirrettiin vastaamaan mestaruuksia. Jotta kiinnostus Albuquerquen tarjoukseen mestaruuskisojen isännyydestä säilyisi, järjestettiin ilmapallokilpailu saman vuoden helmikuussa. Koska syksy on huomattavasti parempaa lentoaikaa kuin Helmikuu, tapahtuma on pysynyt lokakuun alkupuolelta nykypäivään.
Ilmapallofiesta kasvoi vuosittain vuosikymmenten ajan, ja nykyään se on maailman suurin ilmapallokokous. Rekisteröityjen ilmapallojen määrä saavutti huippunsa 1019 vuonna 2000, mikä sai Balloon Fiesta Boardin rajoittamaan määrän 750: een vuodesta 2001 lähtien vedoten toiveeseen ”laatu määrän sijasta”. Raja muutettiin 600: aan vuonna 2009 – vedoten kaupungin viimeaikaiseen kasvuun ja laskeutumisalueiden menetykseen. Jonakin päivänä festivaalin aikana jopa 100 000 katsojaa voi olla laukaisukentällä, jossa heille tarjotaan harvinainen tilaisuus seurata inflaatiota ja lentoonlähtötoimenpiteitä. Lukemattomat muut ihmiset kerääntyvät laskeutumispaikoille ympäri kaupunkia katsomaan saapuvia ilmapalloja. Määrä on noussut 1 000: een vuonna 2011.
COVID-19-pandemia oli suurin syy siihen, että 2020 meni tauolle vuoteen 2021.