Avalanche wurde von Ava Labs ins Leben gerufen, gegründet von Emin Gün Sirer, Professor an der Cornell University, und Kevin Sekniqi und Maofan "Ted" Yin, die beide einen PHD in Informatik der Cornell University haben. Gün Sirer ist Veteran in der kryptografischen Forschung und hat sechs Jahre vor der Veröffentlichung des Bitcoin-Whitepapers eine konzeptionelle Peer-to-Peer-Währung entwickelt. Vor dem berüchtigten "The DAO"-Hack im Jahr 2016 war er auch an der Arbeit an Bitcoin-Skalierungslösungen und an der Forschung zu Ethereum beteiligt.
Aus dieser Forschung ging das Whitepaper hervor, das 2018 zur Gründung von Ava Labs führte. Das Projekt schloss im Februar 2019 eine Seed-Runde ab, an der Investoren wie Polychain, Andreessen Horowitz und Balaji Srinivasan teilnahmen. Avalanche schloss sein Initial Coin Offering im Jahr 2020 in weniger als 24 Stunden ab und nahm dabei 42 Millionen US-Dollar ein.