В 2005 году лидер группы Manowar, Джоуи ДиМайо, и вокалистка Мария Бреон решили создать симфоник-пауэр-метал группу с женским вокалом. В команду были приглашены гитаристы Джо Стамп и Том Хесс, клавишник Франциско Паломо, бас-гитарист Джей Ригни и бывший барабанщик Manowar, Кенни Эрл Эдвардс. ДиМайо стал продюсером группы.

Вместо того, чтобы выпускать сразу альбом, решено было сначала приобрести известность и группа отправилась в 2005 году вместе с Rhapsody и Manowar в тур Demons, Dragons and Warriors. В 2007 году тур продолжился и был выпущен первый сингл "Apocalypse", на котором содержался кавер версия песни Эндрю Ллойда Веббера, "Призрак оперы", спетая совместно с Эриком Адамсом, и три собственные песни. В том же году из группы ушел Том Хесс, и после этого HolyHell стали уходить от традиционного пауэр-метала к готик-металу.

Летом 2009 года прошли выступления группы на фестивалях Provinssirock (Финляндия), Hellfest (Франция), Metalway Festival (Испания), B'estfest Aftershock (Румыния), Norway Rock Festival (Новегия) и Magic Circle Festival (Германия), и вышел первый полноформатный альбом группы, названный как и сама группа - "HolyHell". Скопировано с Dark-World.ru. К моменту его выхода, группа уже официально стала позиционировать себя как готик-метал-группа. В написании музыки, помимо участников коллектива, приняли участие такие известные музыканты, как Дэвид Фейнштейн из Elf и Мануэль Старополи из Rhapsody Of Fire. Джоуи ДиМайо, совместно с Марией Бреон написали большую часть текстов песен. Буклет к альбому иллюстрировал художник Кен Келли.

После выхода дебютного альбома группа активно гастролирует по миру, принимая участие в знаменитых европейских фестивалях. Второй полноформатный альбом, "Darkness Visible", коллектив начинает записывать в 2012 году в студии Wisseloord под надзором Рональда Прента (занимающегося сведением материала) и Дарси Пропера (отвечающего за мастеринг). Его релиз назначен на 16 июня 2012 года.