El primer paso

Titulado igual que ellos, fue lanzado en noviembre de 1991. El primer single fue "Phuncky Feel One", pero fue la Cara-B "How I Could Just Kill A Man"el que más éxito tuvo en las radios urbanas. Gracias al éxito del single "Hand On The Pump" y a otras canciones como la bilingüe canción "Latin Lingo" y la española "Tres Equis", el álbum vendió dos millones de copias solamente en Estados Unidos. Posteriormente, DJ Muggs produjo el primer álbum de House of Pain, y trabajó con Beastie Boys y Funkdoobiest. La banda hizo su primera aparición en el festival musical Lollapalooza en 1992.