Своими корнями Tiamat уходит в дэт-металлическую группу Treblinka, образовавшуюся в 1988 году в одной шведской деревушке недалеко от Стокгольма и названную в честь одноимённого нацистского концлагеря. Под этим названием группа выпустила две демозаписи (Crawling the Vomits и Sign of the Pentagram), которые помогли команде заключить контракт с английским лейблом CMFT.

В 1989 году группа меняет своё название на Tiamat (по имени шумерской богини хаоса Тиамат), и в 1990 году выходит её дебютный альбом Sumerian Cry, который один из критиков британского варианта Metal Hammer назвал «полным дерьмом». Альбом был записан в студии Sunlight в период с 14 по 29 октября 1989 года вокалистом и гитаристом Юханом Эдлундом, басистом Йоргеном Тульбергом и двумя сессионными музыкантами — гитаристом Стефаном Лагергреном и барабанщиком Андресом Хольмбергом.

Разочаровавшись в продажах дебютной пластинки, Tiamat переходят на лейбл Century Media. С приходом в группу в это же время гитариста Томаса Петерссона и барабанщика Никласа Экстранда оформляется первый состав Tiamat. В результате работы с продюсером Вальдемаром Сорыхтой и звукорежиссёром Зигги Беммом, уже на втором альбоме The Astral Sleep (1991) группа демонстрирует значительное изменение звучания, соединяя прежний агрессивный дет-метал c тягучим готик-металом и атмосферными пассажами сессионного клавишника Йонаса Мальмстена. Следующий релиз — Clouds (1992) — только подчеркнул взятое группой направление, добавив в саунд акустические гитары. Многие поклонники считают эти альбомы вершиной творчества группы и классикой дум-метала. В том же году Tiamat совершают турне в качестве хедлайнеров по Германии и Голландии.

Во время работы над Clouds состав группы претерпел некоторые изменения — у Tiamat появился «официальный» клавишник Кеннет Рус, а место басиста...