Eminem et Royce Da 5'9" se connaissent depuis leur jeunesse à Detroit (Michigan), où ils se sont rencontrés par l'entremise de Proof. Les deux hommes collaborent vite ensemble et nomment leur projet Bad Meets Evil, Royce Da 5'9" jouant le "Bad" et Eminem, "Evil". Le titre « Bad Meets Evil » avec Royce Da 5'9" figure sur le premier album de Eminem The Slim Shady LP en 1999.
Bad Meet Evil sort en 1999 le titre « Nuttin' to Do », qui connaît un petit succès en Grande-Bretagne. Royce Da 5'9" est présenté à Dr. Dre par Eminem, et commence à travailler sur l'album 2001. A la suite d'une polémique sur le manager de Royce Da 5'9", Dr. Dre incite Eminem à lâcher son ami. Une autre embrouille survient avec D12, le groupe de Eminem, et cette fois les deux hommes se fâchent pour de bon. Ils se rabibochent en 2006, à la faveur de la mort de leur ami commun Proof.
Ils reprennent alors doucement leur collaboration, et Eminem projette de signer sur son label le groupe Slaughterhouse dont Royce Da 5'9" fait partie. Bad Meets Evil donne des signes de vie concrets avec le titre « Fast Lane » et le EP Hell: The Sequel en 2011.