L'historique Mystic Stylez, en 1995, n'a pas été le premier album de la Three Six Mafia. Un an avant, ils avaient préparé le terrain avec un opus précurseur, intitulé Smoked Out, Loced Out. A cette époque, le groupe n'avait que trois ans, il ne comptait que quatre membres (le trio originel formé de DJ Paul, Juicy J et Lord Infamous, renforcé récemment par Koopsta Knicca) et, n'ayant pas encore atténué l'allusion sataniste de son nom, l'ancien Backyard Posse s'appelait alors la Triple Six Mafia. Sorti sur cassette uniquement, cet album se distinguait par une qualité sonore effroyable. Et pourtant, dans son style, il était déjà un classique, ayant en germe tout ce qui ferait du groupe l'un des plus influents de l'histoire du rap.