Balloon Fiesta började 1972 som höjdpunkten för en 50-årsdag för 770 kob-radio. Radiostationen chef Dick McKee frågade Sid Cutter, ägare av Cutter Flying Service och den första personen att äga en luftballong i New Mexico, Om KOB kunde använda sin nya luftballong som en del av festligheterna. De två började diskutera ballongflygning, tillsammans med samtal och hjälp från Oscar Kratz, och McKee frågade vad den största samlingen av luftballonger hittills hade varit. 19 ballonger i England, svarade Cutter. Kratz frågade ” Kan vi få 19 här?”Cutter gick med på att försöka. Han fick åtaganden från 21 piloter, men dåligt väder hindrade några av dem från att komma i tid. Den första fiesta slutade som en samling av 13 ballonger den 8 April 1972, sponsrad av KOB. Den första händelsen var belägen på parkeringsplatsen i Coronado Center köpcentrum med 20 000 åskådare och med balloonister från Arizona, Kalifornien, Iowa, Michigan, Minnesota, Nevada och Texas som deltog. McKee, Cutter och Kratz är de tre män som ursprungligen hade startat ballongrace. Den första fiesta införlivade en ”Roadrunner-Coyote Balloon Race” (en ”hare-and-hounds” – ras någon annanstans i världen) med 1 ballong som ”Roadrunner” och de andra som ”Coyote” ballonger (”Roadrunner” ballongen var faktiskt emblazoned med likheter med båda Warner Bros. – karaktärerna). Vinnaren av loppet – ”Coyote” som landade närmast Roadrunner – var Don Piccard från den noterade aerostation-dynastin och flög en ballong av hans företags design och konstruktion (hans fru placerades också i loppet). Detta lopp har fortsatt som en del av Balloon Fiesta idag.nästa år var Albuquerque värd för världens första Varmluftsballongmästerskap i februari och fiesta blev ett internationellt evenemang. 1975 tittade Albuquerque på att vara värd för VM igen, men evenemanget var planerat till oktober. Så Fiesta flyttades för att motsvara mästerskapen. För att upprätthålla intresset för Albuquerques bud att vara värd för mästerskapen hölls en ballongrally i februari samma år. Hösten är en mycket bättre flygtid än Februari, evenemanget har kvar i början av oktober till idag.
Balloon Fiesta växte varje år i årtionden, och idag är den största ballongkonventionen i världen. Antalet registrerade ballonger nådde en topp på 1 019 år 2000, vilket fick Balloon Fiesta Board att begränsa antalet till 750 från och med 2001, med hänvisning till en önskan om ”kvalitet framför kvantitet”. Gränsen ändrades till 600 år 2009 -; med hänvisning till den senaste tillväxten i staden och en förlust av landningszoner. På en viss dag under festivalen kan upp till 100 000 åskådare vara på lanseringsfältet där de ges den sällsynta möjligheten att observera inflation och starta förfaranden. Otaliga fler människor samlas på landningsplatser över hela staden för att titta på inkommande ballonger. Den har ökat till 1000 år 2011.
COVID-19-pandemin var den främsta orsaken till att 2020 gick in i paus fram till 2021.