Группа Cock On Dub была образована в 1996 году в Саратове и сначала выступала под названием «The cocoon up overload“, играя преимущественно техно-индастриал. Тогда же был записан первый альбом, который так и остался неизданным. Второй альбом под названием joynet был издан в Саратове в 1997 и в нем уже явно чувствовалось влияние драм-н-бэйса и брекбита. Примерно в то же время в группе появился клавишник Борис, который вместе с Сулейманом и составляет сейчас её основной состав. В 97-98 годах группа издала несколько треков на различных сборниках.
В 2000 году вышел еще один альбом команды “Прибыли ли львы на Курилы?” (Цитадель Рекордс), вскоре поменялось и название – сначала на «The cocoon dup“, позже – на «Cock On Dub». Весной 2003 года музыканты представили на суд слушателей очередную пластинку – Sungrown, изданную лейблом Exotica.