Como adolescente, Nas optó por ejercer una carrera en el rap y reclutó a su mejor amigo, su vecino de Queensbridge (Queens) Willy "Ill Will" Graham, como DJ.