La Fiesta des ballons a commencé en 1972 comme le point culminant d’une célébration du 50e anniversaire de la radio 770 KOB. Le directeur de la station de radio Dick McKee a demandé à Sid Cutter, propriétaire de Cutter Flying Service et première personne à posséder une montgolfière au Nouveau-Mexique, si KOB pouvait utiliser sa nouvelle montgolfière dans le cadre des festivités. Les deux ont commencé à discuter de la montgolfière, ainsi que de la conversation et de l’aide d’Oscar Kratz, et McKee a demandé quel était le plus grand rassemblement de montgolfières à ce jour. 19 ballons en Angleterre, a répondu Cutter. Kratz a demandé « Pouvons-nous avoir 19 ici? »Cutter a accepté d’essayer. Il a obtenu des engagements de 21 pilotes, mais le mauvais temps a empêché certains d’entre eux d’arriver à temps. La première fiesta s’est terminée par un rassemblement de 13 ballons le 8 avril 1972, parrainé par KOB. Le premier événement était situé sur le parking du centre commercial Coronado Center avec 20 000 spectateurs et des montgolfières de l’Arizona, de la Californie, de l’Iowa, du Michigan, du Minnesota, du Nevada et du Texas. McKee, Cutter et Kratz sont les trois hommes qui avaient initialement commencé les courses de ballons. La première fiesta incorporait une « Course de ballons Roadrunner-Coyote » (une course de « lièvres et de chiens » ailleurs dans le monde) avec 1 ballon étant le « Roadrunner » et les autres étant des ballons « Coyote » (le ballon « Roadrunner » était en fait orné de ressemblances des deux personnages de Warner Bros.). Le vainqueur de la course – le « Coyote » qui a atterri le plus près du Roadrunner – était Don Piccard de la célèbre dynastie des aérostations, volant un ballon de la conception et de la construction de son entreprise (sa femme a également participé à la course). Cette course s’est poursuivie aujourd’hui dans le cadre de la Balloon Fiesta.
L’année suivante, Albuquerque a accueilli les premiers Championnats du Monde de Montgolfières en février et la fiesta est devenue un événement international. En 1975, Albuquerque envisageait d’accueillir à nouveau les Championnats du Monde, mais l’événement était prévu pour octobre. La fiesta a donc été déplacée pour correspondre aux championnats. Pour maintenir l’intérêt pour la candidature d’Albuquerque pour accueillir les championnats, un rallye de ballons a eu lieu en février de la même année. L’automne étant un temps de vol bien meilleur que février, l’événement est resté début octobre jusqu’à nos jours.
La Balloon Fiesta a grandi chaque année pendant des décennies et est aujourd’hui la plus grande convention de ballons au monde. Le nombre de ballons enregistrés a atteint un pic de 1 019 en 2000, ce qui a incité le Conseil d’administration de Balloon Fiesta à limiter le nombre à 750 à partir de 2001, invoquant un désir de « qualité plutôt que de quantité ». La limite a été modifiée à 600 en 2009 –; citant la croissance récente de la ville et la perte de zones d’atterrissage. Un jour donné pendant le festival, jusqu’à 100 000 spectateurs peuvent se trouver sur le terrain de lancement où ils ont la rare occasion d’observer les procédures de gonflage et de décollage. D’innombrables autres personnes se rassemblent sur des sites d’atterrissage dans toute la ville pour regarder les ballons entrants. Il est passé à 1 000 en 2011.
La pandémie de COVID-19 a été la principale cause de l’interruption de 2020 jusqu’en 2021.