Inicialmente, assinou contrato com a FBT Productions, em 1992, comandada pelos irmãos Jeff e Mark Bass. Ele também cozinhou e lavou louça em um pequeno restaurante em St. Clair Shores por algum tempo, onde recebia um salário mínimo. Em 1996, seu álbum de estreia Infinite, gravado no estúdio "Bassmint", foi lançado através do selo independente Web Entertainment. Já com o nome artístico de Eminem, ele relembra: "Obviamente, eu era jovem e influenciado por outros artistas, e eu me lembro de vários comentários dizendo que eu parecia com Nas e AZ. 'Infinite' serviu para eu tentar descobrir qual era o meu estilo de rap, como iria soar minha voz no microfone e ao vivo. Foi uma fase de crescimento. Eu senti 'Infinite' como um álbum demo que acabou sendo pressionado para tornar-se de estúdio." Este disco incluía as dificuldades para sustentar sua filha recém-nascida Hailie Jade Scott, a dificuldade de ganhar dinheiro e o sonho de ficar rico. No início da sua carreira, Eminem colaborou com o MC Royce da 5'9" no dueto chamado Bad Meets Evil. Após o lançamento de Infinite, as lutas pessoais de Eminem contra o abuso de drogas e álcool culminou em uma tentativa frustrada de suicídio.