Alrededor de los 10 o 12 años, Nas se había decidido seriamente a perseguir una carrera como rapero, y ya en la adolescencia reclutó a su mejor amigo y a su vecino Willie "Ill Will" Graham como DJ.