En 1991, Nas a débuté sa carrière avec un vers sur la chanson « Live at the Barbeque » de Main Source. Ses rimes ont rapidement attiré l'attention au sein de la communauté du hip hop. Il fut ainsi approché par MC Serch des 3rd Bass pour qui il réalisa le morceau « Halftime ».
Ensuite, Nas signa sur le label de Serch, Columbia, et sortit son premier album Illmatic en 1994. L'album contient des titres tels « NY State of Mind » (produit par DJ Premier), « The World Is Yours » (produit par Pete Rock) et « It Ain't Hard To Tell » (produit par Large Professor) mais les ventes furent modestes.
Son deuxième album, It Was Written, est sorti durant l'été 1996 et est davantage orienté vers la pop, ce qui conduisit de nombreux fans a délaisser Nas car ils n'ont pas apprécié la nouvelle direction prise. Cependant, l'album rencontra un succès mondial avec les tubes « If I Ruled The World » (avec Lauryn Hill) et « Street Dreams ». L'album comporte beaucoup d'invités, parmi lesquels Mobb Deep, Jo-Jo Hailey de Jodeci, et marque les débuts de The Firm, un groupe constitué de Nas, AZ, Foxy Brown et Cormega.
Après avoir signé sur le label Aftermath Entertainment de Dr. Dre, The Firm a commencé à travailler à son premier album. À la moitié de la production de l'album, Cormega fut exclus du groupe par Steve Stoute. Nas, AZ, and Foxy Brown Present The Firm: The Album est finalement sorti en 1997.
L'année suivante, Nas a commencé à travailler sur un projet de double album qu'il voulait être à mi-chemin entre Illmatic et It Was Written. Cependant, le deuxième CD ayant été piraté sur Internet, Nas fut contraint de réduire l'album à un seul CD qu'il intitula I Am.... L'album inclut les tubes « Nas Is Like » (produit par DJ Premier) et « Hate Me Now » (avec Puff Daddy).
Le quatrième album de Nas, Nastradamus, est sorti en novembre 1999. Il contient notamment « You Owe Me » produit par Timbaland et avec Ginuwine ainsi que la chanson « Project Windows » qui devait initialement figurer sur le deuxième CD de I Am....
2001 marqua le début de la rivalité entre deux rappeurs East Coast, Jay-Z et Nas. En effet, sur son album mythique The Blueprint, Jay-Z consacre un couplet entier de la chanson « Takeover » à dénigrer Nas, déclarant notamment que son seul vrai album est Illmatic et qu'il a couché avec la femme de Nas. La réponse de Nas eue lieu dans le morceau « Ether » qui comporte un échantillon de 2Pac où il dit « Fuck Jay-Z », Nas accusant Jay-Z de voler les paroles du Notorious B.I.G.. Le cinquième album de Nas, Stillmatic, s'inspira largement de cette atmosphère délétère mais cela ne l'empêcha pas de bien se vendre grâce aux titres « Got Ur Self A Gun » et « One Mic ». Jay-Z a répondu à « Ether » avec le single « Supa Ugly », qui est allé trop loin car il comporte des menaces envers la fille de Nas. Néanmoins en 2003, les deux rappeurs ont mis un terme à leur inimitié sans violence ou animosité.
En décembre 2002, Nas sort l'album God's Son. Le premier single, « Made You Look » lança les ventes de l'album. Le second, « I Can », est certainement le tube le plus connu de Nas. Après une collaboration avec le groupe Korn dans la chanson « Play Me », Nas a sorti son septième album, Street's Disciple, le 30 novembre 2004. En 2005, sur son album The Massacre avec le titre « Piggy Bank », 50 Cent s'attaque à lui entre autres. Deux mois plus tard, Nas répond avec une diss track travaillée « Don't Body Ya Self ».
