O Vallenfyre surgiu em Halifax, na Inglaterra, em 2010, como projeto de Gregor Mackintosh, do Paradise Lost, após a morte de seu pai. A banda lançou o álbum de estreia A Fragile King em 2011 e seguiu com Splinters, em 2014.
Em 2017, publicou Fear Those Who Fear Him, anunciado como seu último disco de estúdio. O grupo encerrou as atividades após um show em Londres, em 2018.
