ε μέρος σε freestyle battles για να γίνει αποδεκτός από την undergroud χιπ χοπ κοινότητα. Γύρω στο 1995 έγινε μέλος του γκρουπ Soul Intent, όταν και κυκλοφόρησε ο πρώτος του δίσκος.

Το 1995, κυκλοφόρησε το πρώτο επίσημο έργο του, το Fuckin’ Backstabber μαζί με τους Soul Intent. Ένα χρόνο αργότερα, κυκλοφόρησε ανεξάρτητα το underground άλμπουμ Infinite.
Το άλμπουμ δεν έλαβε καθόλου καλές κριτικές, με τους περισσότερους να λένε ότι το στυλ του Eminem ήταν παρόμοιο με αυτό του Νas και του AZ.
Την ίδια εποχή ο Eminem είχε κάνει μια αξιοσημείωτη συνεργασία με τον Royce da 5'9". Το ντουέτο αναφέρεται ως Bad Meets Evil, με τον Eminem να έχει το ρόλο του διαβολικού και τον Royce του κακού, στο ομώνυμο τραγούδι που περιλαμβάνεται στο The Slim Shady LP. Το 1997 κυκλοφόρησε το The Slim Shady EP demo, με τους στίχους του τραγουδιού να είναι πολύ σκοτεινοί και ανατρεπτικοί.
Έγινε τότε γνωστός στην underground χιπ χοπ κοινότητα λόγω του καρτουνίστικου ύφους αλλά και επειδή ήταν λευκός σε περιβάλλον που επικρατούσαν κατά κανόνα οι μαύροι.
Όταν ο Mathers χώρισε, έκανε μια αποτυχημένη απόπειρα αυτοκτονίας. Τότε, σύμφωνα με το Billboard Magazine, "κατάλαβε ότι οι μουσικές του φιλοδοξίες ήταν ο μόνος τρόπος για να ξεφύγει από τη δυστυχία".
Έτσι, αφού υπέγραψε στην Aftermath Entertainment/Interscope Records το 1998, κυκλοφόρησε το 1999 σε συνεργασία με τον Dr. Dre το The Slim Shady LP. Το άλμπουμ ήταν, σύμφωνα με το ίδιο άρθρο του Billboard, «βάναυσο» και «έτη φωτός μπροστά από ότι είχε προηγουμένως κάνει".
Ήταν ένα από τα πιο δημοφιλή άλμπουμ του 1999, και έγινε τρεις φορές πλατινένιο μέχρι το τέλος του έτους.
Η δημοτικότητα του άλμπουμ δημιούργησε και αμφισβήτηση γύρω από πολλούς στίχους των τραγουδιών του άλμπουμ.
Στο "'97 Bonnie και Clyde", περιγράφει ένα ταξίδι μαζί με την μικρή κόρη του, αφού πρώτα θα έχουν ξεφορτωθεί το πτώμα της γυναίκας του. Σε ένα άλλο τραγούδι, το "Guilty Conscience", καταλήγει ενθαρρύνοντας έναν άνδρα να δολοφονήσει τη σύζυγό του και τον εραστή της. Το "Guilty Conscience" σηματοδότησε την αρχή της φιλίας και του μουσικού δεσμού του Eminem με τον Dr. Dre. Οι δυο τους αργότερα συνεργάστηκαν σε μια σειρά τραγουδιών που έγιναν επιτυχίες, όπως τα "Forgot About Dre" και "What's the Difference" από το άλμπουμ του Dr. Dre "2001", το "Bitch Please II" από το Marshall Mathers LP, το "Say What You Say" από το Eminem Show και το "Encore/Curtains Down" από το Encore.
Ο Dr. Dre έχει τουλάχιστον μία συμμετοχή σε κάθε mainstream άλμπουμ του Eminem.

Ο Μάδερς δεν είναι άσχετος ως προς τα ναρκωτικά και το αλκοόλ, όπως υποδηλώνει μέσα από αρκετά τραγούδια του, όπως το "Drug Ballad", το "These Drugs" (με τους D12) και το "Under the Influence".
Άλλα τραγούδια όμως, όπως το "Just Don't Give a Fuck", υπαινίσσονται χρήση κοκαΐνης. Εντούτοις, εξαιτίας μιας ποινή δύο ετών αστυνομικής επιτήρησης που του επιβλήθηκε το 2001, κατά τη διάρκεια της οποίας υπόκειντο σε υποχρεωτική τακτική εξέταση για χρήση ναρκωτικών, σταμάτησε εντελώς να τα χρησιμοποιεί. Αυτό υποστηρίζεται από τις αναφορές για χρήση ναρκωτικών που είχε στα τραγούδια του, οι οποίες εξαφανίστηκαν μετά το 2001, και από τα λεγόμενα του φίλου του, Προυφ, που δήλωσε ότι ο Μάδερς «συμπεριφέρεται φρόνιμα». Εκείνη την εποχή άρχισε να χρησιμοποιεί ηρεμιστικά χάπια για την ανακούφιση των προβλημάτων ύπνου που αντιμετώπιζε. Το καλοκαίρι 2005, ο Μάδερς έκανε την πρώτη περιοδεία με συναυλίες μετά από 3 χρόνια στις ΗΠΑ, την Anger Management 3 Tour και τραγούδησε μαζί με τους Lil' Jon, 50 Cent, G-Unit, D12, Obie Trice, The Alchemist και πολλούς άλλους. Ακύρωσε όμως το ευρωπαϊκό σκέλος της περιοδείας και αργότερα ανήγγειλε ότι είχε εισαχθεί σε πρόγραμμα αποτοξίνωσης και θεραπείας από τον εθισμό του σε ηρεμιστικά χάπια και φάρμακα ύπνου.

Ο Μάδερς ξαναπαντρεύτηκε την Kim στις 14 Ιανουαρίου 2006, στο Μίσιγκαν. Κουμπάρος ήταν ο παλιός φίλος και μέλος των D12, Προύφ, ενώ κυρία επί των τιμών ήταν η κόρη τους Χέιλι Μάδερς. Καλεσμένοι στο γάμο ήταν τα άλλα μέλη των D12, καθώς επίσης και τα μέλη της G-Unit. Η μητέρα της Κιμ παρευρέθηκε στο γάμο, ενώ η μητέρα του Μάδερς όχι. Παρόλα αυτά, σε λιγότερο από 11 εβδομάδες γάμου, το ζεύγος κατέθεσε αίτηση διαζυγίου, αναφέροντας ως αιτία "διακοπή στη σχέση γάμου" (που στο Μίσιγκαν, είναι ο μόνος λόγος που κάποιος μπορεί να δώσει ως αιτία διαζυγίου).
Στις 5 Απριλίου 2006, τα νέα διέρρευσαν στην εφημερίδα Detroit Free Press και στην εκπομπή Total Request Live του MTV. Επιπλέον, κατέστη σαφές ότι ο Μάδερς είχε συνάψει σχέση με την Μαράια Κάρεϊ, η οποία αρνήθηκε επίσημα όσα τους καταλόγισαν τα ΜΜΕ. Ο Μάδερς δήλωσε ότι έβγαιναν ραντεβού για 6 με 7 μήνες αλλά "ήταν πολύ ντίβα" και για αυτό δεν προχώρησε η σχέση τους. Φήμες ήθελαν τον Eminem να έχει μια σύντομη σχέση και με την συμπρωταγωνίστρια του στην ταινία 8 Mile, Μπρίτανι Μέρφι, κατά το γύρισμα της ταινίας, αλλά η ίδια δεν σχολίασε ποτέ τις συγκεκριμένες θεωρίες.