L'annuncio della creazione dei Cellar Darling è stato dato il 6 giugno 2016, il giorno dopo l'ufficializzazione dell'uscita di Murphy, Henzi e Sutter dalla band folk metal Eluveitie.[10] Il 23 settembre dello stesso anno sono stati pubblicati il singolo autoprodotto Challenge e la relativa b-side Fire, Wind & Earth; di Challange è stato pubblicato un lyric video con la partecipazione dell'attrice Fabienne Fellmann.[11]
Nel gennaio 2017 i Cellar Darling hanno firmato un contratto discografico con la Nuclear Blast.[12]
Il 19 maggio è stato pubblicato il brano Black Moon[13] e il 17 giugno Avalanche[14]; i due singoli sono stati promossi con un videoclip ciascuno, entrambi girati a Tenerife.[15] Dopo queste anticipazioni, il 30 giugno 2017 è stato pubblicato l'album di debutto della band, This Is the Sound, insieme al lyric video di The Hermit.[16] Il 7 novembre è stato inoltre pubblicato il videoclip di Six Days, che è stato disegnato e animato da Costin Chioreanu.[17] Il 23 maggio 2018 viene infine pubblicata, sotto forma di singolo, una reinterpretazione di The Prophet's Song dei Queen; di questa cover, inizialmente presentata come traccia bonus di This Is The Sound, è stato pubblicato anche un videoclip.[18]
Anna Murphy durante un'esibizione al Summer Breeze Open Air del 2017
Il 2 novembre è stato pubblicato il singolo Insomnia,[19] seguito il 18 gennaio 2019 da The Spell,[20] il 18 febbraio da Death[21] e l'8 marzo da Drown.[22] I videoclip di tutti e quattro i singoli sono stati ancora una volta disegnati e animati da Costin Chioreanu, che ha firmato anche la copertina dell'album e le illustrazioni del relativo booklet. L'album, intitolato The Spell, è uscito il 22 marzo; il suo concept narra la storia di una ragazza che si innamora della Morte personificata.[23][24] Il 18 aprile è stato inoltre pubblicato il videoclip di Freeze[25], mentre il 23 maggio è toccato al lyric video di Pain,[26], il 30 agosto a quello di Love,[27] il 16 novembre a quello di Hang,[28], il 20 dicembre quello di Burn[29] e il 24 gennaio 2020 quello di Love, pt. II.[30]
Il 19 settembre 2019 Insomnia ha vinto un Progressive Music Award come miglior videoclip dell'anno.[31]
Il 25 novembre 2019 è stato pubblicato il libro di The Spell in un'edizione limitata a 250 copie. Il libro include la storia dell'album scritta sotto forma di racconto in prosa adornato da delle illustrazioni di Chioreanu, delle foto esclusive dei Cellar Darling, i commenti della band al processo di creazione dell'album e i bozzetti delle illustrazioni.[32]
L'8 gennaio 2021 i Cellar Darling hanno pubblicato il singolo Dance, brano dalla forte impronta doom e progressive della durata di oltre dieci minuti che era stato inizialmente composto per The Spell.[33]
