Dans les années 1980, Michel'le débute comme vocaliste pour le World Class Wreckin' Cru. En 1989, elle signe un contrat chez Ruthless Records, le label d'Eazy E. Elle sort alors son premier album studio éponyme, entièrement produit par son petit ami d'alors, Dr. Dre. L'arrivée de Suge Knight va créer des tensions au sein de ce petit groupe issu de Compton.