Debutaron en 1991 con el éxito "Flavor of the Month", y más tarde grabaron su primer álbum, "A Wolf in Sheep's Clothing", dándoles reconocimiento en la comunidad del hip hop por sus ritmos únicos y sus inteligentes letras.