В первый состав вошли:
Андрей ("Каннибал") Зинченко - гитара
Василий Сивко - гитара
Игорь Десяткин - вокал, бас
Сергей Смирнов - ударные

1996 год - увидела свет первая демозапись коллектива - миниальбом "Remembrance"
1996, август - в составе происходят кардинальные перемены. Из команды уходят барабанщик Сергей Смирнов и басист Игорь Десяткин. С приходом новых музыкантов, состав Te Deum насчитывает шесть человек:
Андрей ("Каннибал") Зинченко - гитара
Василий Сивко - гитара
Вячеслав ("Вирус") Косарев - клавишные
Константин ("Варг") Безверхий - вокал
Константин Глитин - бас
Александр ("Ганс") Омельченко - ударные

1996-1998г.г. - работа над новым материалом к планируемому альбому

1998, март - снова перестановки в составе группы. Покидают команду басист и барабанщик - Костя Глитин и Саша "Ганс" Омельченко, а также Вася Сивко и Слава "Вирус" Косарев (последние ныне в команде Flying).
Состав Te Deum в 1998 году выглядит следующим образом:
Андрей ("Каннибал") Зинченко - гитара
Александр Григорук - гитара
Константин ("Варг") Безверхий - вокал
Андрей Нептун - бас
Алексей Мартынюк - клавишные
Сергей Ефремов - ударные
В этом составе Te Deum ведет активную работу над записью альбома "Бездна" и участвует в музыкальных акциях

1999, 10 декабря - выходит долгожданный альбом группы под названием "Бездна", работа над которым длилась с 1996 года

2000, февраль - состав Te Deum меняется вновь. На места покинувших группу вокалиста, клавишника, басиста и барабанщика приходят новые музыканты, в основном молодые талантливые ребята. Состав группы на момент выхода альбома "Тлеющий мир" был таким:
Андрей ("Каннибал") Зинченко - гитара
Александр Григорук - гитара
Константин ("Kurt") Ерасов - вокал
Константин Сухоносов - клавишные
Вадим ("Dr. Watson") Фареонов - бас
Юрий Короленко - ударные

Несмотря на молодость вновь пришедших музыкантов и сильную загруженность клавишника и барабанщика (они оба принимают участие в проекте "Cryptic Voices"), работа над музыкальным материалом, проведенная в максимально сжатые сроки, дала положительные результаты - Te Deum начинает концертировать и параллельно ведет работу над новым материалом

2002 год - очередные перестановки в составе. Группа, к сожалению, осталась без клавишника, и сменился басист - теперь это Александр Емец. Состав группы на данный момент:
Андрей "Каннибал" Зинченко - гитара
Александр Григорук - гитара
Константин "Kurt" Ерасов - вокал
Александр Емец - бас
Юрий Короленко - ударные