В начале сентября 1993 года своим первым выступлением в клубе «Там-там» в Санкт-Петербурге Tequilajazzz заявила о своем рождении. Прежде музыканты группы играли в коллективе «Объект насмешек», а Александр Воронов (Дусер) был ударником группы «Ноль».Еще в 1992 году двум будущим участникам группы Константину Фёдорову и Евгению Фёдорову довелось принять участие в съемках пародийного истерна «Дикий Восток». Музыкантам предложили также написать саундтрек к фильму. Работа над ним плавно перетекла в создание группы. В течение зимы коллектив упорно репетировал и в результате был выпущен первый демо-альбом из шести песен. Часть материала, из которого вошла в первый официальный альбом группы «Стреляли?» (студия «Контрас Рекордз», 1994 год).
1995 год был отмечен выходом альбома «Абориген». В этом же году Tequilajazzz становится лауреатом Гран-при фестиваля «Поколение-95».
Практически весь 1996 год Tequilajazzz провела в участиях фестивалях и гастролях по России и странам бывшего СССР. Кроме того группа успешно выступила в Копенгагене на фестивале «АртГенда-96» и в Осло в рамках антирасистского фестиваля «Фольке-Рок» и их песни были слышны в каждом караоке-баре http://karaoke-vip.ru/.
В 1997 году Tequilajazzz представляет слушателям альбом «Вирус». На песню «Звери» из этого альбома режиссером Дмитрием Резчиковым был сделан мультипликационный клип, ставший одним из лучших клипов 90-х годов. О чем говорит присужденная ему премия журнала «Fuzz» в номинации лучшее видео. В 1997 году продолжается и гастрольная деятельность группы, а также поиск нового звучания. В ноябре команда участвует в фестивале «С перцем по жизни». Конец года был ознаменован выходом макси- сингла «Авиация и артиллерия» на студии «Фили».
В 98-ом году Tequilajazzz по-прежнему много участвует в концертах, в частности в мае в фестивале имени Сергея Курехина в Нью-Йорке. И вот в августе 98 года выходит альбом «Целлулоид». На несколько песен из него были сняты клипы, а песне «Зимнее солнце» журнал «Fuzz»присудил премию как лучшей песне года. После представления альбом «Целлулоид», Tequilajazzz отправляется в длительное турне по Сибири вместе с легендарной группой «Чайф».
Уже в мае 1999 меломаны получили альбом «Сто пятьдесят миллиардов шагов». В этом же году журнал «ОМ» признал Tequilajazzz группой года.
В 2002 году коллектив представил поклонникам альбом «Выше осени», а в 2009 году любителям музыки был представлен итоговый альбом «Журнал живого».
К сожалению 17 июля 2010 года Евгением Фёдоровым было объявлено об официальном распаде группы.