The band was started back in 1992 and was at that time called Mordor. The first demo "Souls Of Purity" was released in 1993. In Dec. 1994 the debut album "Labyrinths Of Horror" was recorded and it was released in June 1995, by Euphonious Records. In 1997 Exmortem was ready with a new recording, this time it was the promo tape called "Dejected". This lead to a new signing with Euphonious Records, who in 1998 released the second album "Dejected In Obscurity". Later in 1998 Exmortem released a new promo tape and two of the tracks from that tape was later released on a split 7" vinyl in 1999.