En 1996, DrDre quitte Death Row Records, le label qu'il avait créé avec Suge Knight quatre ans plus tôt, en raison de querelles entre lui et Snoop, 2Pac et Suge. Il revend donc ses parts à ce dernier, ce qui en fit l'unique propriétaire de Death Row. De son côté, Dre s'exile à New York et créer Aftermath Records. Il signe quelques artistes dont MelMan. La première sortie du label est DrDre presents... The Aftermath. L'album reçu une attention considérable des médias mais ne fut pas un succès. En effet, l'album est une compilations d'artistes dont la plus part sont inconnus du grand public. Le label décolle vraiment quand Dre déniche un rappeur blanc à Detroit, Eminem. En 1999, Dre sort donc son album, The Slim Shady LP, qui reçut un très bon accueil de la part du public. Dre sort ensuite son premier album depuis 1992 et The Chronic, appelé Chronic 2001, et qui marqua son grand retour et affirma Aftermath, remportant même un Grammy Awards. Avec le vent en poupe qui a été engendré par ces deux succès, Eminem et Dre remettent ça en 2000 avec The Marshall Mathers LP qui fut un énorme carton. En effet, l'album, boosté par un controverse digne de N.W.A., fut lui aussi honoré lors des Grammy Awards. Le label, renforcé entre temps par les arivées Rakim, Hittman et DJ Battlecat, pris donc de plus en plus d'influence et sort après une longue période d'absence la B.O. du film The Wash fin 2001. Le disque, avec un effectif impressionnant, fait un carton. Cependant, le label ne compte pas s'arrêter là et prévoie les sorties de D.E.T.O.X., futur album de DrDre et de Rakim. Dre se lance dans la production de l'artiste solo The Game natif lui aussi de Compton.
