В начале Madder Mortem собрались в 1993 году под именем Mystery Tribe и записали демо "Days in Sorrow". Имя группы было заменено на Madder Mortem, и в январе 1997, был записан MCD "Misty Sleep". Результат получил отклики, на которые отреагировали Misanthropy Records и в феврале 1999 года состоялся релиз дебютного альбома "Mercury" (X-ray Studios). "Mercury" был хорошо принят, но к сожалению, Misanthropy решили бросить группу, после чего группа осталась без лейбла и контракта.
Норвегия
В 1999 Christian Ruud (гитара), Boye Nyberg (бас) and Sigurd Nielsen (ударные) покинули группу с целью образования и других причин. Это было жутким препятствием, но через некоторое время Agnete (вокал) и BP (гитара) нашли новых музыкантов. Eirik Ulvo Langnes (гитара), Pål Mozart Bjørke (бас) и Mads Solås (ударные) присоединились к группе. Все давно знакомые, новые члены группы прекрасно сработались.
В декабре 1999 Century Media обратили внимание на группу. Мэддеры прилежно приступили к работе, и в январе 2000 новое демо было записанно (Space Valley Studios). Это демо, содержавшее три песни с будущего альбома "All Flesh In Grass", представило группу в новом, более тяжелом ключе. Century Media приняли это демо и Madder Mortem стали их группой. Второй альбом Madder Mortem "All flesh is grass" (Studio Underground, Sweden) был издан в 2001, с обложкой от их же гитариста Christian Ruud`а. Отзывы были очень хорошими, так агрессивное и драйвовое звучание стало вторым лицом Madder Mortem.
С сентября по октябрь 2001, Madder Mortem выступили с Tristania, Rotting Christ и Vintersorg на 23й день европейского тура. Вернувшись домой, группа вновь приступила к записи. В мае 2002-го, Madder Mortem вновь закрылись в студии Underground, и после адски-тяжелых трех недель записи, "Deadlands" был рожден. Альбом намного мрачнее и совершеннее, чем его предшественник, также раскрывает еще больше сторон Madder Mortem.
Релиз "Deadlands" состоялся 21 октября 2002. The End Records лицензировали его для США, и 11 февраля 2003 состоялся первый релиз группы в Соединенных Штатах.
С февраля по март, Madder Mortem принимали участие в совместном турне с Opeth. Выступили на фестивале Inferno в Осло, на фестивале Southern Discomfort, а также выступили вместе с The Kovenant. Позже было получено приглашение выступить на фестивале в Mexico City, и выступление чуть было не сорвалось по вине United Airlines, потерявших их багаж. У группы не было инструментов для выступления и их спасли другие музыканты, одолжившие им свои.
По возвращении в Норвегию в лагере группы произошли изменения. Pål Mozart Bjørke покинул группу по семейным обстоятельствам. Вскоре и Eirik Ulvo Langnes покинул состав Madder Mortem. Вскоре Agnete и BP начали поиск новых музыкантов. Имея большой успех в поиске среди друзей, они повторили ту же процедуру... Odd Eivind Ebbesen - их давний друг, отлично подходил на роль гитариста! Он играл еще в Mystery Tribe, а также в Chopworm вместе с BP. Также он был отличным музыкантов как по части исполнения, так и по части написания. На место мастера по басу, группа пришла к другому другу - Tormod Moseng. Он также играл с BP в разных других проектах.
На некоторое время группа перестала давать концерты, чтобы сконцентрироваться над записью нового альбома.
Новый альбом, названый Desiderata был выпущен по всему миру 24 апреля 2006 года, за исключением Норвегии, где релиз состоялся 27 марта 2006 года. На Desiderata, группа собрала воедино агрессию двух преведущих альбомов, сочитав ее с мелодизмом дебютника, и при этом выработав свое уникальное, не похожее ни на кого звучание!!!