I 1996 utkom albumet , Eminems solodebut som rap-artist. Det ble fulgt opp med en demo av . I 1997 deltok han i Rap Olympics i New York, hvor han ble nummer to i freestyle battle, og Dr. Dre ble oppmerksom på den hittil ganske ukjente rapperen. Dette resulterte i kontrakt med plateselskapet Interscope. De to begynte å jobbe på utgivelsen av en utvidet versjon av , med låter som «The Real Slim Shady» og «Business», som senere kom til å bli store suksesser.