Su producción estuvo a cargo de Nas, Large Professor, Pete Rock, Q-Tip, L.E.S., y DJ Premier.
[1][2] 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.
A los quince años, Nas conoció al productor, dos años mayor que él, y fue presentado a Main Source, un grupo de hip hop del que Large Professor era miembro.
Nas hizo su primera grabación con Main Source, colaborando en un verso de la canción "Live at the Barbeque" del álbum Breaking Atoms en 1991.
Con este tema se dio a conocer, recibiendo incluso comparaciones con el legendario rapero Rakim.