Nas voksede op i Queensbridge-kvarteret i New York, der er berygtet for det hårde sociale miljø. Han havde en længere kamp mod sin rival Jay-Z, der fik stor opmærksomhed i medierne. I 2005 arrangerede Jay-Z en koncert, hvor han som en overraskelse bragte Nas med på scenen og erklærede, at disse skænderier ikke førte nogen vegne og, at de begge var venner igen. Senere skrev Nas kontrakt med pladeselskabet Def Jam.