Официальным днем рождения группы «Tequilajazzz» можно считать 4 сентября 1993 года. Именно тогда они впервые выступили на сцене клуба «Там-Там» в Санкт-Петербурге.
Ранее музыканты «Tequilajazzz» играли в ленинградской группе «Объект насмешек», а Александр Воронов был участником группы «Ноль».