Fall Ov Serafim образовались из остатков Black-Metal-группы Misteltein. Поскольку участники Misteltein имели некоторые разногласия между собой и проблемы внутри группы, два участника, Hel и Nagrinn, решили покинуть команду в 2004.

Оставшиеся участники решили продолжить своё дело и занялись поиском музыкантов. Роль ведущего гитариста взял на себя K., а за клавиши поставили Farnargh. После обновления состава был подготовлен материал для нового альбома. Скопировано с Dark-World.ru. Как и раньше, это несколько хаотичный Black Metal, приправленный симфоническими оборотами, зловещей атмосферой и содержащий отголоски Brutal Death Metal и экстремального Thrash Metal. Новый материал стал более темным и агрессивным, чем когда-либо прежде.

На этом пути было сделано открытие, что два бывших участника зарегистрировали имя Misteltein для себя, и название группы - это их собственность. Так как новый состав был уже определен, и группа не собиралась останавливаться в своём творчестве, было решено сменить имя на Fall Ov Serafim и продолжать с теми же самыми намерениями, как и прежде - распространять антихристианскую/антирелигиозную пропаганду, только теперь от имени Fall Ov Serafim.

В 2006 году парни выдают дебютный альбом, "Nex Jehovae". Работа выпущена фирмой Regain Records в начале июня 2006 года. Запись сделана на студии Mystical Arts, сведение выполнили Berno Paulson и Patrik Wulff на студии Berno в 2005 году.

В 2007 году, после выпуска демо-альбома "Promo 2007", музыканты разъехались по земному шару, и на данный момент группа приостановила свою деятельность. Но новый материал уже написан и готов быть записанным. Время покажет.