Группа образовалась в мае 1997 года в составе: Varga - keybords, Loke - guitar. Тогда же в группу пришли Astar (guitars) и Heimdall (keybords) из группы Molfid. Май и июнь прошли в домашних репетициях, разработке материала, поисках состава и точки. В конце июня к группе присоединились вокалист Ennemiki, басист Кирилл и сессионный ударник Дрон из Odin. Этим составом была подготовлена первая программа "To wake me up".
Первое выступление группы было в клубе "Гора" 26 сентября 1997 на фестивале "LiveSound". Композиция "Kimmeria" с этого концерта вошла на сборник "LiveSound". После этого группа перебралась репетировать в клуб "Муравейник". В качестве сессионного ударника появился Слава из группы "Мухи". К программе добавилась композиция "The Smell of Battles". Параллельно с репетициями группа время от времени играла на концертах:
20.12.97 - фестиваль LiveSound.
17.01.98 - фестиваль Black Metal Attack вместе с Azeroth, Burial Shades, Misanthropic Poetry.
20.02.98 - фестиваль Black Metal Storm вместе с Simonia, Centurion (Silentium).
В ночь с 14 на 15 февраля группа на репетиционной точке записывает демо "To wake me up".
26 апреля Thousand Tribes были приглашены выступать на Д.Р. Сумасшедшего в клуб WildSide. Концерт дался слушателям тяжело, так как музыканты уже за час до концерта были мертвецки пьяны. После "разбора полетов" состав сократился до 4 человек: Astar - guitars, programming; Heimdall - keybords; Loke-guitars, drums; Ennemiki - vocals.
С ноября 1998 по март 1999 группой записано второе демо "Ophtalm", содержащее треки: "To Wake Me Up" и "Ophtalm" - которые были изданы небезызвестной питерской конторой "Фенька Рок-н-Ролл". С мая 1999 началась работа над альбомом "Pagan Gods". Из команды исчез Loke. Работа вышла в свет на Fatal Forum Prod в конце осени 2001 года.
Весной 2002 года был записан demo ЕР "Starless heaven", в качестве бонуса туда были добавлены две песни записанные летом 2002 и версия To Wake Me Up образца 1997 года.