En 1986, un certain Eric Wright (plus connu sous le nom de “Eazy-E”) forme Ruthless Records chez la maison mère Priority Records grâce a l’argent du deal. Eazy-E était en passe de signer un groupe en provenance de New York : HBO. HBO Fais des essais avec Dr. Dre en studio mais Dr. Dre trouve leur rap un peu trop Eastcoast à son gout, il va alors proposer au groupe un texte d’un jeune adolescent en provenance de Creenshaw nommé O’Shea Jackson (plus connu sous le nom de “Ice Cube”), le texte parle des Ghettos, de la violence etc… Mais cette fois ci c’est HBO qui ne fut pas très satisfait du résultat car la le groupe trouvait les lyrics trop westcoast. HBO quitte alors Ruthless et Eazy-E est de nouveau sans artistes. Dr. Dre qui était dans la World Class Wreckin’ Crew a cette époque, présenta un autre membre de son crew a Eazy-E : DJ Yella. Mais cela ne suffisait pas alors comme Dr. Dre produisait aussi la C.I.A (le groupe d’Ice Cube a l’époque), il va présenter Ice Cube à Eazy-E, The D.O.C qui était dans le Fila Fresh Crew a l’époque rencontre Dr. Dre et Eazy-E et accepte de signer chez Ruthless.