Three 6 Mafia byla založena v roce 1991 DJ Paulem a Juicy J. Stará hudba skupiny byla vydána na jejich vlastním labelu Hypnotize Minds Records a získala jim přívržence na undergroundové hip hopové scéně. Debutové album hlavního vydavatelství, Mystic Stylez, bylo vydáno v roce 1995 a obsahovalo hitové singly „Da Summa“ a „Tear Da Club Up“.
Druhé album skupiny, Chapter 1:The End, vyšlo v roce 1996 a obsahovalo hitové singly „N 2 Gether Now“ a „Late Nite Tip“. Třetí album Three 6 Mafia, Underground Vol. 1, byl propuštěn v roce 2001 a představoval hit "Sippin' on Some Sirup".
V roce 2003, Three 6 Mafia vyhráli Oscara za nejlepší původní píseň za píseň „It's Hard Out Here for a Pimp“, která byla uvedena ve filmu Hustle &Flow. Skupina od té doby vydala několik dalších alb, včetně Most Known Unknown (2005), Last 2 Walk (2008) a Laws of Power (2012).
Three 6 Mafia byla oceněna za svůj inovativní a vlivný zvuk. Skupina pomohla popularizovat horrorcore a měla významný dopad na rapovou scénu v Memphisu. Skupina byla také kontroverzní pro své texty, které byly kritizovány za jejich násilí a misogynii.