Mitchell est née à Long Island, New York, dans l'État de New York[7], fille d'un bluesman et d'une musicienne[8]. Sa jeunesse se constitue de pauvreté et d'alcoolisme[9]. Jeune, elle est appréhendée pour graffiti ; elle arrêtera après s'être faite appréhendée[1]. Elle emménage à Washington D.C. avec son père à l'âge de six ans, mais il meurt d'une overdose[8] et Mitchell finit par retourner à New York. Là-bas, elle est arrêtée à de multiples reprises et envoyée à Los Angeles plutôt que dans un foyer à l'âge de quinze ans[8]. Pendant un temps, elle vit à l'Union Station avant d'acheter et de vivre dans une Jeep Cherokee[8] dans un garage situé à East Los Angeles[1].
Carrière
Mitchell se lance dans le chant, puis dans le rap après que sa mère lui ait donnée une mauvaise opinion de sa voix[7] et après avoir écouté l'album Capital Punishment de Big Pun[7].
Après sa venue à Los Angeles, elle se lance en tournée dans des pays comme l'Allemagne et la Roumanie, dormant à même le sol, et obtenant de l'argent de ses fans[10]. Son premier EP, Clean Windows Dirty Floors, est produit par DJ Hoppa[8]. Son premier LP, Smile You Have Teeth, ne sera jamais publié. Avant cette annonce de publication, le manager de Mitchell lui envoie un contrat dans lequel elle se devait de payer 30 000 $ pour l'enregistrement du LP. Elle décide alors d'abandonner ce projet et de lancer son propre album[8].
Mitchell fait la rencontre de Skrillex après qu'il l'a contactée par le biais de MySpace, suggérant qu'ils devraient travailler ensemble[11]. De cette collaboration sort la première chanson, WEEKENDS!!![6]. Mitchell participe aussi à la mixtape, C.U.L.T: Too Young to Die[11]. Elle publie ensuite un autre EP, Inhale[12].