Avalanche a été lancé par Ava Labs, fondé par Emin Gün Sirer, professeur à la Cornell University, Kevin Sekniqi, doctorant de la Cornell University, et Maofan "Ted" Yin. Gün Sirer est un vétéran de la recherche en cryptographie. Il a conçu une monnaie virtuelle pair-à-pair six ans avant la publication du livre blanc du Bitcoin. Il a également participé à la recherche de solutions de scaling pour le Bitcoin et l'Ethereum, avant le piratage de The DAO en 2016.
C'est à partir de ces recherches qu'est né le livre blanc qui a mené à la fondation d'Ava Labs en 2018. Le projet a clôturé une vente d'amorçage en 2019. Parmi les investisseurs qui y ont participé, on compte Polychain, Andreessen Horowitz et Balaji Srinivasan. L'Initial Coin Offering d'Avalanche a eu lieu en 2020 et a levé 42 millions de dollars en moins de 24 heures.