Dawn of Oblivion сформирована в 1992 году вокалистом/гитаристом Victor Fradera и гитаристом/клавишником Per Broberg. Затем были найдены басист Jesper Rydberg и барабанщик Andreas Båge. Два демо и несколько концертов помогли заключить первый контракт и начать запись дебютного альбома "A Fervent Prayer". Вскоре после издания этого диска, в 1994 году группа распалась из-за разных взглядов на творчество. Однако через какое-то время Victor реанимировал Dawn of Oblivion и пригласил американского гитариста Jimmy Lee Lou, басиста Jonas Nilsson и того же барабанщика Andreas. Снова - два демо, несколько концертов и еще один контракт. Итак, пришло время альбома 1997 года "Yorick". В конце 1998 года группа готовит третий диск, а до этого выпускает EP "Haunted". Вскоре после издания Haunted гитарист Jimmy решил покинуть коллектив, он решил уделять больше времени семье и другим музыкальным проектам. Группа устроила прослушивания, чтобы найти нового гитариста, и спустя всего месяц им стал Stefan Rosqvist. После множества репетиций DOO отправились в небольшой тур по Швеции, а затем занялись третьим альбомом "Mephisto´s Appealing". Запись началась в январе 2000 года, закончилась в марте 2001 года. Альбом вышел в 2002 году.