Nasir Jones naît le 14 septembre 1973 dans le quartier de Crown Heights à Brooklyn (New York), d'un père musicien (le jazzman Olu Dara) et d'une mère employée des postes. La famille déménage rapidement à Queensbridge, dans le Queens (New York), le plus vaste complexe de logements publics aux Etats-Unis. Son père quitte le foyer familial alors que son fils n'a que treize ans et le jeune Nas abandonne l'école assez jeune. Il se forge lui-même sa propre éducation, par le biais de lectures sur l'histoire de l'Afrique, les courants religieux, mais aussi la Bible et le Coran et, bien sûr, le hip-hop.
L'apprentissage de Nas
Nas fait ses premiers pas dans le hip hop, accompagné de son voisin et ami Willy « Ill Will » Graham, dont il fait son DJ. A quinze ans, il fait la rencontre de William « Large Professor » Mitchell, lequel est âgé de dix-sept ans. Ce dernier lui présente son groupe Main Source et lui propose de poser un couplet dans « Live at the BBQ's » (sur l'album Breaking Atoms, 1991). Mais cela ne suffit pas à intéresser les majors et Nas retourne travailler avec Ill Will, lequel est tué d'un coup de feu le 23 mai 1992. Une histoire de plus qui sera posée sur le papier par ce poète, qui puise l'essence de ses textes depuis sa fenêtre. C'est en 1992 qu'il fait ses débuts en solo, sous le nom de Nasty Nas, avec « Halftime ». Produit par Large Professor, le morceau figure sur la bande originale de Zebrahead que supervise MC Serch (membre du trio new-yorkais 3rd Bass). La chanson attire l'attention sur le jeune rappeur, et lui vaut de flatteuses comparaisons avec le très influent Rakim. A l'instigation du producteur T-Ray, MC Serch invite Nas sur un morceau de son premier album solo, Return of the Product (1992), « Back to the Grill ». Découvrant qu'il n'a pas de contrat MC Serch s'arrange alors pour booster sa carrière et lui cherche un contrat. Bientôt, Nas signe chez Columbia Records, Faith Newman (responsable du développement artistique au sein de la maison mère, Sony Music) cherchant à contacter le rappeur depuis un an et demi. Pour la petite histoire, Russell Simmons refuse de le signer car il considère que l'artiste lui rappelle trop Kool G Rap.
Illmatic
Nas est désormais attendu au sein de la communauté hip-hop et confirme tout le bien que l'on pense de lui avec Illmatic. L'album, sorti en 1994, bouleverse le paysage rapologique alors en plein mouvement Gangsta Rap, avec ses textes fascinants appuyés par les producteurs les plus redoutables de l'époque, Large Professor évidemment, mais également Pete Rock (« The World Is Yours »), Q-Tip (A Tribe Called Quest), L.E.S. ou encore DJ Premier (« NY State of Mind »). Il reçoit également la certification d'excellence de The Source avec la note de 5 micros pour la première fois de l'existence du magazine. Columbia cherchant à surfer sur le succès d'un Notorious B.I.G. avec un éventail musical un peu plus large demande à Nas de gommer les aspects les plus rugueux de sa musique afin d'attirer un public plus vaste vers le phénomène. Nas change de manager, s'associant désormais à Steve Stoute, et laisse le duo de producteurs Trackmasters (« Tone » et « Poke ») assumer la majorité de la production de son second album It Was Written, qui sort à l'été 1996 et donne lieu notamment au célèbre tube « If I Ruled the World », en duo avec Lauryn Hill (The Fugees), et les collaborations de Mobb Deep et Jodeci. Sur ce second album, le rappeur laisse s'exprimer son alias mafieux, Nas Escobar. Cet alter ego était apparu pour la première fois en 1995, lorsque Nas collabora à deux morceaux : « Eye For an Eye », d'une part, qui figure sur l'album Infamous de Mobb Deep ; « Verbal Intercourse », de Only Built 4 Cuban Linx, album solo de Raekwon, membre du Wu-Tang Clan. Ce dernier morceau fait d'ailleurs de Nas l'unique non-membre du « Clan » à apparaître sur un de leurs titres.
The Firm et l'épisode I Am...
Nas constitue, toujours en 1996, un super groupe nommé The Firm avec AZ (qui apparaissait déjà sur Illmatic), Foxy Brown et Nature, signé sur le label de Dr. Dre, Aftermath, et co-produit par lui. L'album paraît en 1997 et marque le premier (semi) échec pour le producteur et ex-membre de N.