El debut discográfico de Nas se llama "Illmatic", hoy en día un clásico esencial del Rap estadounidense, el disco aparecía a la venta el 9 de Abril de 1994 editado a través de Columbia Records. A lo largo de tan solo 10 cortes se desarrolla este trabajo que incluye éxitos como "The world is yours", "NY State of mind" o "Life's a bitch". En las producciones intervienen: Dj Premier, L.E.S., Pete Rock, Large Professor y Q-Tip.