Avalanche diluncurkan oleh Ava Labs, yang didirikan oleh profesor Universitas Cornell Emin Gün Sirer, dan PhD ilmu komputer Universitas Cornell Kevin Sekniqi, dan Maofan “Ted“ Yin. Gün Sirer adalah seorang veteran dalam penelitian kriptografi, telah merancang mata uang virtual peer-to-peer konseptual enam tahun sebelum rilisnya whitepaper Bitcoin. Dia juga terlibat dalam pekerjaan pada solusi skalabilitas Bitcoin dan penelitian tentang Ethereum sebelum peretasan The DAO yang terkenal pada tahun 2016.
Dari penelitian itu muncul whitepaper yang mengarah pada berdirinya Ava Labs pada tahun 2018. Proyek ini menutup putaran investasi awal pada Februari 2019 yang melibatkan investor seperti Polychain, Andreessen Horowitz, dan Balaji Srinivasan. Avalanche menutup penawaran koin awalnya pada tahun 2020 dalam waktu kurang dari 24 jam, mengumpulkan $42 juta dalam prosesnya.