Avalanche spustila Ava Labs, kterou založili profesor z Cornell University Emin Gün Sirer, Kevin Sekniqi, který je držitelem titulu PhD. z počítačových věd z Cornell University, a Maofan "Ted" Yin. Gün Sirer je veterán v kryptografickém výzkumu, který šest let před vydáním Bitcoinového whitepaperu navrhl koncepční virtuální měnu typu peer-to-peer. Podílel se také na práci na řešeních škálování bitcoinů a výzkumu Etherea před nechvalně známým DAO hackem v roce 2016.
Z tohoto výzkumu vycházel whitepaper, který vedl k založení Ava Labs v roce 2018. Projekt uzavřel v únoru 2019 počáteční kolo, které zahrnovalo investory jako Polychain, Andreessen Horowitz a Balaji Srinivasan. Avalanche uzavřela svou počáteční nabídku mincí v roce 2020 za méně než 24 hodin a během tohoto procesu získala 42 milionů USD.