Formé en 2005 sous le nom de Ashes of Christ, le groupe a opté pour A Winter Lost en 2007. En 2010, Kim Dylla a complété la formation.

Kim Dylla est chanteuse live pour Cruachan. Elle a également chanté dans Kung Fu Dykes, Warthrone, et de 2014 à 2015, dans GWAR sous le nom de Vulvatron.