Группа была создана в 1995 году ударником группы Young Guns Дмитрием «Snake» Хакимовым.

За несколько месяцев был собран первый состав группы. Вскоре, однако, вокалист Игорь Хомский по прозвищу «Боб» уехал в Германию и ему пришлось искать замену. Новым вокалистом стал Артём Макаров.

В 1997 году группа выпускает первый демо-альбом, получивший название Mad Dog. Это результат 2-х летней работы ещё с Игорем Хомским.

Вскоре вокалист Артём Макаров был замечен в употреблении наркотиков. Это стало мешать концертной деятельности — Артём выходил на сцену вялый, заторможенный. В итоге члены группы попросили его уйти.

Роль вокалиста занял гитарист группы Денис Саевич, ранее подпевавший на бэк-вокале.

В 1999 году группа выпустила свой самый успешный альбом — 6.3.0.. Были сняты и активно ротировались видео-клипы на песни 6.3.0., Улетай, Назови меня рекой с этого альбома. Перечисленные песни начали активно ротироваться станцией «Наше Радио».

Широкую известность в 1999 г. получил дуэт Мэd Dог и Децла — песня «Слёзы», основанная на песне Мэd Dог «Печаль». На неё был снят клип, который несколько недель возглавлял все чарты MTV Россия.