Avalanche è stato lanciato da Ava Labs, fondato dal professore della Cornell University Emin Gün Sirer, e Kevin Sekniqi e Maofan "Ted" Yin, PhD in informatica della Cornell University. Gün Sirer è un veterano della ricerca crittografica, avendo progettato una moneta virtuale peer-to-peer concettuale sei anni prima della pubblicazione del whitepaper del Bitcoin. È stato anche coinvolto nel lavoro su soluzioni di ridimensionamento Bitcoin e nella ricerca su Ethereum prima del famigerato hack di The DAO nel 2016.
Da quella ricerca è nato il whitepaper che ha portato alla fondazione di Ava Labs nel 2018. Il progetto ha chiuso un seed round nel febbraio 2019 che includeva investitori come Polychain, Andreessen Horowitz e Balaji Srinivasan. Avalanche ha chiuso la sua offerta iniziale di monete nel 2020 in meno di 24 ore, raccogliendo $ 42 milioni nel processo.