El grupo se unió a Boot Camp Clik y firmó por el sello Duck Down Records en 1995.
Ambos grupos sacaron álbumes debut en 1996, con Heltah Skeltah lanzando Nocturnal en junio (incluyendo "Leflah") y O.G.C.
de 1999 llamado The M-Pire Shrikez Back, con la canción "Dirtiest Players in the Game", que como se suponía era un preludio del nuevo álbum de Fab 5.
Simply Fabulous or Without the Freddy nunca fue lanzado debido a que Rock abandonó Duck Down Records para comenzar su carrera en solitario en 1999.
Los cinco miembros del grupo colaboran en el álbum de Boot Camp Clik lanzado en verano de 2006 y que lleva por nombre The Last Stand.