Grupa powstała w 1994 w Warszawie z inicjatywy raperów Piotra Więcławskiego (pseud. Vienio) i Pawła Włodkowskiego (pseud. Włodi). W 1998 ukazał się debiutancki album grupy pt. "SKANDAL" poprzedzony utworem ("Osiedlowe akcje") wydanym na kompilacji Smak B.E.A.T. Records (1997). Rok później (1999) ukazał się drugi album pt. "EWENEMENT", a do grupy dołączył Pele. Kolejny album zrealizowany już jako kwartet wraz z Robertem Darkowskim (pseud. Wilku) zatytułowany "TAKA PŁYTA..." wydano w 2000. Tego samego roku z inicjatywy zespołu powstała wytwórnia płytowa pod nazwą Baza Lebel.

W 2003 został wydany dwupłytowy album Molesty. Była to reedycja dwóch wcześniejszych albumów – Ewenementu i Skandalu. Album został wydany w związku z wyczerpaniem nakładów pierwszych płyt grupy. 23 października 2006 ukazała się piąta płyta grupy pt. "NIGDY NIE MÓW NIGDY". W celach promocyjnych do utworu pt. "Powrót" zrealizowano teledysk. Ponadto na wydawnictwie gościnnie wystąpili m.in. Miodu (Jamal), Eldoka, Pjus, Socha i Setka.

W listopadzie 2007, podczas wspólnego koncertu Molesty, Hemp Gru i Firmy, Wilku ogłosił, że odchodzi z Molesty na czas nieokreślony.