He spent his early years in the Brooklyn neighborhood of East New York, where he has been rapping at block parties since the early days of his youth. He first showcased his hardcore Brooklyn style to audiences on "I'm the Man," a track from Gang Starr's 1992 album Daily Operation. The following year he released his first single, "Come Clean", which was produced by DJ Premier and became an instant underground hit.