Группа была основана в 1995 году. До 1992 будущий лидер группы Вячеслав Петкун выступал в ленинградской арт-панк-группе «Тайное голосование», а также сотрудничал с группой «Корпус 2». Затем музыкант создал собственную группу, которую назвал просто «Танцы». Первое выступление группы с названием «Танцы минус» состоялось 8 мая 1994 в клубе Гуманитарного Университета на фестивале «Накануне Победы». Андрей Бурлака, однако официальной датой образования группы считается 1 апреля 1995 года.

В 1995 Слава вместе с басистом Олегом Полевщиковым переехал в Москву, где начал выступать с концертами. К 1998 сложилась группа, в состав которой вошли музыканты из Санкт-Петербурга и Москвы. В 1998 г. группа вела активную концертную деятельность. Вскоре ими был записан дебютный альбом «10 капель». Часть песен с альбома впоследствии вышли на сборниках молодежной гитарной музыки «2000 % живой энергии». Но прорыв произошел в 1999 году — вскоре после выхода песни «Город» на «Сборнике совершенно иной музыки У1». В «Хит-параде слушателей У1» «Город» занял на сборнике почетное третье место, пропустив вперед лишь «Мумий Тролль» и Земфиру. Затем последовало успешное выступление «Танцев Минус» на «Максидроме — 99», в ДС «Юбилейный» и в Лужниках на фестивале «Мегахауса».