Впервые группа собралась зимой 1993-1994 года, в то время в ней играло четыре человека, но время шло и к моменту записи первого демо-альбома в проекте осталось только два человека: Ulf Theodor Schwadorf (он же Markus Stock) и Andreas Bach. В таком составе в 1995 году Empyrium записал первое демо "Die wie ein Blitz von Himmel fiel", в которое вошло четыре композиции. После этого Empyrium подписывает контракт с молодым немецким лэйблом Prophecy Productions на запись нового альбома… И зимой 1996 года Prophecy выпускает в свет первый альбом группы - "A Wintersunset", который сделал имя как группе, так и Prophecy Productions и получил высочайшие оценки от европейский metal-изданий. Материал накапливался и в августе 1997 года группа выпускает новый альбом "Songs of Moors & Misty Fields", на нем вновь в качестве сессионного музыканта записывается некая Nadine Moelter (она уже принимала участие в записи первого альбома), которая, по сути, становится третьим членом группы.