Kiedy Dr. Dre po raz pierwszy usłyszał nagrania Eminema, był pod takim wrażeniem, że natychmiast polecił go odnaleźć. Wkrótce rozpoczęli współpracę, której efektem był przełomowy album „The Slim Shady LP” z 1999 roku.

Tuż przed Bożym Narodzeniem w 1996 roku, po niepowodzeniu albumu „Infinite”, Eminem stracił też pracę w restauracji. Zbiegło się to z pierwszymi urodzinami jego córki. Wspominał później, że miał wtedy w kieszeni zaledwie 40 dolarów.

W 1997 roku Eminem zajął drugie miejsce w konkursie freestyle'owym Rap Olympics w Los Angeles. Choć nie wygrał, jego występ przyciągnął uwagę przedstawicieli branży muzycznej. Nagranie rapera trafiło ostatecznie do Dr. Dre

W 1996 roku Eminem samodzielnie sprzedawał swój debiutancki album „Infinite”, jeżdżąc po Detroit z bagażnikiem samochodu wypełnionym kasetami i płytami winylowymi. Po latach wspominał, że udało mu się sprzedać 70 egzemplarzy.

Zanim Eminem został jednym z najsłynniejszych raperów świata, pracował jako kucharz i zmywał naczynia w restauracji na przedmieściach Detroit. Zdarzało mu się rapować zamówienia klientów, przekazując je do kuchni!