Die Balloon Fiesta begann 1972 als Höhepunkt einer 50.Geburtstagsfeier für 770 KOB Radio. Radio Station Manager Dick McKee fragte Sid Cutter, Besitzer von Cutter Flying Service und die erste Person, die einen Heißluftballon in New Mexico besitzt, wenn KOB seinen neuen Heißluftballon als Teil der Feierlichkeiten benutzen könnte. Die beiden begannen über Ballonfahren zu diskutieren, zusammen mit Gesprächen und Hilfe von Oscar Kratz, und McKee fragte, was die bisher größte Versammlung von Heißluftballons gewesen sei. 19 ballons in England, antwortete Cutter. Kratz fragte: „Können wir hier 19 bekommen?“ Cutter stimmte zu, es zu versuchen. Er bekam Zusagen von 21 Piloten, aber schlechtes Wetter hielt einige von ihnen davon ab, rechtzeitig anzukommen. Die erste Fiesta endete als eine Versammlung von 13 Ballons am 8. April 1972, gesponsert von KOB. Die erste Veranstaltung fand auf dem Parkplatz des Einkaufszentrums Coronado Center mit 20.000 Zuschauern und Ballonfahrern aus Arizona, Kalifornien, Iowa, Michigan, Minnesota, Nevada und Texas statt. McKee, Cutter und Kratz sind die drei Männer, die ursprünglich die Ballonrennen gestartet hatten. Die erste Fiesta beinhaltete ein „Roadrunner-Coyote Balloon Race“ (ein „Hare-and-Hounds“ -Rennen anderswo auf der Welt), wobei 1 Ballon der „Roadrunner“ und die anderen „Coyote“ -Ballons waren (der „Roadrunner“ -Ballon war tatsächlich mit Ähnlichkeiten beider Warner Bros. Der Gewinner des Rennens – der „Kojote“, der dem Roadrunner am nächsten kam – war Don Piccard von der bekannten Aerostation-Dynastie, der einen Ballon des Designs und der Konstruktion seiner Firma flog (seine Frau nahm ebenfalls am Rennen teil). Dieses Rennen wurde heute im Rahmen der Balloon Fiesta fortgesetzt.
Im nächsten Jahr fand in Albuquerque im Februar die erste Heißluftballon-Weltmeisterschaft statt und die Fiesta wurde zu einer internationalen Veranstaltung. 1975 wollte Albuquerque die Weltmeisterschaft erneut ausrichten, aber die Veranstaltung war für Oktober geplant. Also wurde die Fiesta verschoben, um den Meisterschaften zu entsprechen. Um das Interesse an Albuquerques Bewerbung um die Ausrichtung der Meisterschaften aufrechtzuerhalten, fand im Februar dieses Jahres eine Ballonrallye statt. Der Herbst ist eine weitaus bessere Flugzeit als der Februar, Das Ereignis ist Anfang Oktober bis heute geblieben.
Die Balloon Fiesta wuchs jedes Jahr über Jahrzehnte und ist heute die größte Ballon-Convention der Welt. Die Zahl der registrierten Ballons erreichte im Jahr 2000 einen Höchststand von 1.019, was das Balloon Fiesta Board dazu veranlasste, die Zahl ab 2001 auf 750 zu begrenzen, unter Berufung auf den Wunsch nach „Qualität vor Quantität“. Die Grenze wurde geändert 600 im 2009 -; unter Berufung auf das jüngste Wachstum in der Stadt und einen Verlust von Landezonen. An jedem beliebigen Tag während des Festivals können sich bis zu 100.000 Zuschauer auf dem Startfeld befinden, wo sie die seltene Gelegenheit haben, das Aufblasen und Abheben zu beobachten. Unzählige weitere Menschen versammeln sich an Landeplätzen in der ganzen Stadt, um ankommende Ballons zu beobachten. Sie stieg 2011 auf 1.000.
Die COVID-19-Pandemie war die Hauptursache dafür, dass das Jahr 2020 bis 2021 unterbrochen wurde.