19 апреля 1994 года вышел дебютный альбом Nas - Illmatic, который стал классикой нью-йоркского рэпа и одним из лучших рэп-альбомов в истории. Альбом не имел коммерческого успеха, но был высоко оценен критиками и слушателями. Обложка альбома стала одной из самых узнаваемых в хип-хопе. Nas использовал технику рифмования из 80-х, которую научился у Rakim и Big Daddy Kane.