Cellar Darling wurde von drei ehemaligen Mitgliedern der Band Eluveitie gegründet, die die Band im Streit verliessen. Anna Murphy übernahm den Gesang sowie Drehleier sowie weitere Instrumente, Ivo Henzi spielt die Gitarre und den Bass auf den Alben und Merlin Suttner das Schlagzeug. Der Bass wurde bei den bisherigen Liveauftritten von Session-Mitgliedern gespielt.[2]
Am 23. September 2016 brachten sie die Single eigenständig Challenge heraus.[3][4] Das Video war ebenfalls von den Bandmitgliedern selbst produziert. Cellar Darling spielte die ersten Konzerte im Dezember 2016, als Support für Amorphis in Zürich und The Gentle Storm in Amsterdam.[5]
2017 unterschrieben sie einen Vertrag mit dem deutschen Independent-Label Nuclear Blast Records.[6] Zwei weitere Singles erschienen 2017.[7] Am 17. Juni 2017 folgte die dritte Single, Avalanche.[8] Das Debütalbum This Is The Sound wurde am 30. Juni 2017 veröffentlicht.[9][10][11]
Am 2. November 2018 erschien Insomnia, begleitet von einem Musikvideo von Costin Chioreanu.[12] Im Anschluss spielte die Band auf dem Rockharz Open Air.[13]
Das zweite Album The Spell wurde am 22. März 2019 auf Nuclear Blast Records veröffentlicht. The Spell ist ein Konzeptalbum, das die Geschichte «eines namenlosen Mädchens erzählt, das in eine Welt voller Schmerz hineingeboren wird, die von den Menschen, die sie bewohnen, beschädigt und geschwächt wird»[14].
Am 23. März 2021 wurde die Single und das Musikvideo zu Dance veröffentlicht. Obwohl der Song ursprünglich als Teil von The Spell gedacht war, wurde er 2020 umgeschrieben und zusammen mit einem Musikvideo veröffentlicht.
«Die Inspiration kam aus zwei Quellen: die tanzende Pest von 1518, die an sich schon eine faszinierende Geschichte ist, und die Auseinandersetzung mit unserer heutigen Welt: haben wir nicht manchmal das Gefühl, dass wir dabei sind, uns zu Tode zu tanzen?»[15]
