Группа "Дети Лабиринта" была образована в феврале 1999 года гитаристом и вокалистом Алексеем Хабаровым и басистом Александром Безбородовым. Затем к команде присоединилась барабанщица Вера Семьина. Первоначально группа двигалась в направлении тяжелый панк-рок.
Летом 2000 года группу покидает В. Семьина и ее место занимает Дмитрий Марков (ex -"Веселые Картинки" и "ДК"). Группа начинает двигаться в направлении с акцентом на хард-н-хэви. В то время, как сами музыканты характеризуют свой стиль, как глум-рок (gloom-rock), основываясь на мрачности текстов песен и тяжести музыки.