Passage: Noel Berry (Skytorn) dan Matt Thorson (TowerFall) menciptakan prototipe Celeste dalam empat hari selama game jam, sekarang bernama Celeste Classic. Hasilnya adalah platform yang sulit dengan 30 level untuk konsol video game fantasi Pico-8 yang dirancang untuk speedrunning dan refleks presisi. Kill Screen mencatat bahwa permainan ini merupakan keberangkatan dari TowerFall Thorson, dan memiliki lebih banyak kesamaan dengan mekanika permainan game yang lebih tua dan karya Super Mario Maker. Pengembang juga mengambil inspirasi dari platformer era Super Nintendo yang sulit. Berry dan Thorson mengembangkan permainan menjadi rilis mandiri dengan lebih dari 200 rilis yang tersebar di antara delapan bab. Mereka livestreamed bagian dari proses pengembangan mereka di Twitch. Permainan ini juga didemonstrasikan di 2016 PAX West Megabooth Indiefare.
Thorson