Danh tiếng của Eminem giúp anh được nhiều nhóm rap thu nhận trong đó có New Jacks. Sau khi nhóm này tan rã anh gia nhập [[Soul Intent (nhóm)|Soul Intent]]. Nhóm ra mắt đĩa đơn trong [[Soul Intent|EP cùng tên]] với sự góp mặt của Proof.<ref name="allmusicbio"/> Eminem và Proof sau đó hợp tác với bốn rapper khác thành lập nên nhóm Dirty Dozen ([[D12]]), ra mắt album đầu tay ''[[Devil's Night (album)|Devil's Night]]'' năm 2001.<ref name="RS99"/> Eminem dính líu tới luật pháp lần đầu năm 20 tuổi khi bị bắt vì tham gia trò bắn súng sơn từ trên xe. Vụ án bị hủy vì nạn nhân không xuất hiện tại tòa.<ref name="SL00"/>
Eminem sau đó ký hợp đồng với FBT Productions của Jeff và Mark Bass, và thu album đầu tiên ''[[Infinite (album của Eminem)|Infinite]]'' với hãng thu âm [[Web Entertainment]] của FBT.<ref>{{harvnb|Bozza|2003|p=15}}</ref> Một trong các chủ đề trong ca từ của ''Infinite'' là sự khó khăn khi phải nuôi lớn cô con gái mới sinh, Hailie Jade Scott Mathers, mà trong tay không có nhiều tiền. Trong thời gingian này phong cách gieo vần của Eminem, chịu ảnh hưởng từ [[Nas]], [[Esham]] và AZ, thiếu tính bạo lực khôi hài mà anh thể hiện sau này.<ref>{{harvnb|Bozza|2003|p=16}}</ref> Các DJ ở Detroit hầu như không quan tâm tới ''Infinite'', và phản hồi mà Eminem nhận được ("Sao cậu không làm nhạc rock & roll ấy?") dẫn tới việc anh bắt đầu làm các ca khúc thể hiện thái độ tức giận và khó chịu hơn.<ref name="RS99"/> Eminem và Kim Scott thời gian này sống trong một khu dân cư nhiều tội phạm, hậu quả là nhà anh nhiều lần bị trộm cướp viếng thăm.<ref name="RS99"/> Eminem nấu ăn và rửa bát với thu nhập tối thiểu tại Gilbert's Lodge, một nhà hàng ở [[St. Clair Shores, Michigan|St. Clair Shores]].<ref>{{harvnb|Bozza|2003|p=14}}</ref> Người chủ cũ của anh miêu tả Eminem là một nhân viên gương mẫu khi làm việc 60 tiếng một tuần sau khi Hailie ra đời.<ref name="SL00"/> Anh bị buộc thôi việc ngay trước dịp Giáng sinh, và nói rằng mình chỉ có "bốn mươi đô để mua tặng con bé thứ gì đó."<ref name="RS99"/> Sau khi ra ''Infinite'', các vấn đề cá nhân và việc lạm dụng thuốc từng khiến anh tìm tới cái chết.<ref name="allmusicbio"/> Tháng 3 năm 1997 anh bị đuổi khỏi Gilbert's Lodge lần cuối cùng và số trong [[nhà di động]] của mẹ anh cùng với Kim và Hailie.<ref name="SL00"/>
[[File:Eminem-06-mika.jpg|thumb|170px|Eminem ở Đức năm 1999]]
