История коллектива «Madder Mortem» началась в 1993 году, тогда команда именовалась «Mystery Tribe». Под этой вывеской музыканты успели выпустить свой первый демо релиз «Days in Sorrow». Сменив имя на «Madder Mortem» в 1997 году музыканты записывают MCD "Misty Sleep".

Позднее коллектив подписывает контракт с лейблом «Misanthropy Records», на котором был выпущен дебютный альбом "Mercury", в феврале 1999 года. В середине года группу покидают Christian Ruud (гитара), Boye Nyberg (бас) и Sigurd Nielsen (барабаны).

На некоторое время творчество коллектива было приостановлено, но прилив новой крови в лице Eirik Ulvo Langnes (гитара), Pal Mozart Bjorke (бас) и Mads Solas (барабаны) возродил былой дух коллектива.

В декабре 1999 года музыканты заключают контракт с лейблом «Century Media» и отправляются в студию «Space Valley Studios», где записывают новый демо материал.

Второй альбом группы «Madder Mortem» под названием «All flesh is grass» был записан в студии «Studio Underground» и выпущен в феврале 2001 года.

В сентябре 2001 года музыканты отправляются в европейский тур вместе с такими гигантами металлической сцены «Tristania», «Rotting Christ» и «Vintersorg». По возвращении музыканты приступили к записи нового материала для нового альбома, который в последствии был окрещен как "Deadlands" и выпущен в октябре 2002 года.

В феврале и марте 2003 года коллектив «Madder Mortem» сопровождает группу «Opeth» в их гастрольном туре «Deliverance».