Taetre образовались в 1993 и изначально носили название Deformed. Первоначально группа состояла из Conny Vandling (бас-гитара), Graveyard Skeleton (ударные) и Jonas Lindblood (гитара, вокал). В 1995 году состоялась запись первой неофициальной демо-ленты, которая включала следующие треки: "And Here I End", "In The Shadows Underneath", "The Gate", "Nightbreed" и "The Past Returns". Позднее переписанная заново "Nightbreed" вошла в альбом "Out Of Emotional Disorder", а "The Past Returns" послужила в качестве аутро для дебютного альбома "The Art".

В это время Graveyard и Conny играли также в стонер-рок/метал-группе Kifsoil, а Jonas был занят в блэк-метал-формации Demonium. В этой же группе играл экс-гитарист Niclas Magnusson. Вскоре было записано еще одно безымянное демо с Danyael Nilsson в качестве гитариста, после чего ребята решили сменить название группы на Enthrone. Но оказалось, что группа Enthrone уже существует. Перебрав множество потенциальных названий для своей формации, музыканты остановились на Taetre.

1996-й ознаменовался записью первого официального демо под названием "Eternal Eclipse", разошедшегося в количестве 100 копий. Композиция "When Winter Came" вошла на альбом "The Art". После релиза "Eternal Eclipse" Taetre заключают контракт с лейблом Voice Of Death Records и записывают песню "Before The Dawn" для компиляции "Voices Of Death Part 1". Этот трек позднее вошел в дебютный альбом группы, но под другим названием - "Into The Dawn".

В связи с успехом "Eternal Eclipse" на группу обратил внимание лейбл Emanzipation Productions, что привело к заключению контракта на запись двух альбомов. В это время Graveyard и Jonas начинают играть в алко-метал-банде Whiskeyfly, но они не утратили интереса к Taetre.

Вскоре Taetre отправляются в студию Los Angered Recording в компании с Andy LaRocque и записывают дебютный альбом "The Art" всего за 9 дней! Результатом стал термоядерный коктейль из мелодичного метала и элементов трэша, дэnа и блэка. Тексты были написаны под впечатлением от творчества Clive Barker и особенно от его Дракулы, которому музыканты даже записали своеобразный трибьют-трек "Prince Of Many Faces". Альбом получил отличные оценки, и после проведения турне в поддержку релиза Taetre начинают записывать новый материал для следующего альбома.

В октябре 1998 года в Los Angered Recording в течение 15 дней был записан альбом "Out Of Emotional Disorder". О нем можно сказать, что он стал продолжением "The Art", но с более трэшевым и менее блэковым и тяжелым звучанием. Тексты посвящены в основном суициду. После этого Jonas и Robert Peterson (ударник Anata) создали группу Satans Little Helper, но та благополучно развалилась уже после пары репетиций. Jonas затем участвовал в Thorium и записал с ними их дебютный альбом "Ocean Of Blasphemy", после чего ушел из формации, дабы полностью сконцентрироваться на Taetre.

В конце февраля 2001 года Taetre прощаются со своим басистом Conny Vandling. Он был заменен на Daniel Kvist. В феврале 2002 года ребята подписывают контракт с датским лейблом Mighty Music, после чего из группы уходит Danyael. Скопировано с Dark-World.ru. Новый альбом, "Divine Misanthropic Madness", записывался все там же - в Los Angered Recording - с все тем же Andy LaRocque. Спустя пару месяцев замена Danyaels найдена: освободившееся место занял Maggot. Релиз "Divine Misanthropic Madness" состоялся в сентябре 2002-го. В 2004-м Danyael Nilsson возвращается в группу на замену Maggot. Контракт с Mighty Music продлевается до 2005 года и Taetre записывают в 2004 году свой четвертый альбом, однако его выход так и не состоялся. Коллектив прекратил свое существование в 2009 году.