В 1992-м году двое из участников будущей TEZZZ - Константин Федоров (главная роль) и Евгений Федоров снялись в фильме Рашида Нугманова "Дикий Восток" - пародии на западные героические вестерны.

Музыкантам предложили записать саунд-трек к фильму в тяжелом индустриальном ключе. Эта работа и послужила толчком к созданию проекта, который после упорных репетиций зимой обрел название и выпустил первый демо-альбом. "Максиминор" состоял из шести песен и был выпущен самостоятельно тиражом около 200 кассет. Часть этого материала позже использовалась для выпуска первого официального альбома коллектива "Стреляли?".

В 1994-ом году группа отправилась в гастрольный тур по Франции и в том же году на независимой петербургской фирме грамзаписи Контрас Рекордз на компакт-дисках вышел первый официальный альбом "Стреляли?", который в июне 1996 года переиздали и на компакт-кассетах. Сейчас этот альбом - один из редчайших отечественных дисков.

В январе 1995 года TEZZZ подписывает контракт с московской фирмой грамзаписи Фили, на которой в сентябре 1995 года выходит макси-сингл "Абориген". В него вошли три песни с первого альбома "Стреляли?" в более жесткой обработке, две новые композиции и песня "Бай-Бай-Бай" с проекта участников группы "Четыре Ветра", которая и становится первым радиохитом группы. На эту песню Анастасия Рахлина сняла первый черно-белый видеоклип TEZZZ. В декабре же группа принимает участие в "Поколение-95" и получает Гран-при фестиваля.

Следующий, 1996 год, группа практически целиком посвятила концертным выступлениям. За это время они успели принять участие во всех наиболее заметных фестивалях России (включая "Учитесь плавать", Москва, "Экзотика", Санкт-Петербург, грандиозный десятичасовой "Питерский рок-фестиваль", устроенный театром ДДТ на стадионе "Петровский"), сольные выступления на всех возможных площадках Петербурга и Москвы, концерты в Екатеринбурге, Казани, Твери, Минске и Кишиневе.

В апреле 1996 года в рамках ежегодного межевропейского проекта "Культурная столица Европы" TEZZZ с успехом выступает на фестивале современной культуры "АртГенда-96" в Копенгагене. Летом группа приняла участие в российской части мирового турне радикальной Лос-Анджелесской рок-группы RAGE AGAINST THE MACHINE, провела совместные выступления с другой культовой американской командой BIOHAZARD в Москве и Санкт- Петербурге. В сентябре TEZZZ выступила в норвежском городе Осло на международном антирасистском фестивале "Фольке-Рок". А октябрь-ноябрь 1996 года прошли в крупном турне группы по Южной Европе.

И уже в начале 1997-го года на фирме гра