Будучи поклонниками тёмной и тяжёлой музыки, André Bendigtsen и Ole Kristian Løvberg в декабре 2003 решили создать группу. Спустя четыре месяца ребята нашли единомышленников, которые готовы были посвятить свою жизнь созданию прекрасной музыки. Место за микрофонной стойкой заняла обладательница ангельского голоса Eirin Bendigtsen, на роль басиста был взят Kristian Andersen, клавишником стал Tom Remi Flygel.

Подписав контракт с лейблом Edgerunner, летом 2004 Where Angels Fall впервые отправились на студию JL, чтобы записать свой первый мини-альбом, который получил название "Dies Irae". Релиз состоялся в сентябре и получил вдохновляющие отзывы среди метал-аудитории. Скопировано с Dark-World.ru. Группу заметили, начали поступать предложения живых выступлений из разных точек Норвегии. Where Angels Fall начали делить сцену с такими группами, как Mortiis, Malice in Wonderland, Theatre of Tragedy, Mortal Love и Inkubus Sukkubus.

В 2005 году произошли первые изменения в составе - группу покинул клавишник Tom Remi Flygel. Уже вчетвером Where Angels Fall начали работу над своим дебютным полноформатником. Материала было много, но всё же было отобрано 11 треков, для записи которых группа и отправилась в студию в конце 2005. Альбом "Illuminate" вышел в свет в январе 2006 на лейбле Edgerunner и закрепил за норвежцами статус одной из самых популярных готик-метал-команд Скандинавии. В поддержку альбома Where Angels Fall развернули активную концертную деятельность, не забывая работать над новым материалом в перерывах между выступлениями.

Релиз второго альбома "Marionettes" пришёлся на октябрь 2008, после чего группу покинул бас-гитарист Kristian Andersen. Вскоре его место занял Espen Lohne. На посту гитариста также произошла замена. Вместо Øyvind "Lionheart" Larsen в группу пришёл Kristian Svenning. Несмотря на ротацию состава, Where Angels Fall успешно провели промо-тур уже не только у себя на родине, а и в других странах Европы.

В декабре 2009 Where Angels Fall порадовали поклонников синглом "Indifferent", который ознаменовал собой начало работы над новым альбомом, релиз которого запланирован на конец 2011.