A Three 6 Mafia-t 1991-ben alapította DJ Paul és Juicy J. A csoport régizenéjét saját kiadójuk, a Hypnotize Minds Records adta ki, és követőkre tett szert az underground hiphop szcénában. A csoport nagylemeze debütáló albuma, a Mystic Stylez 1995-ben jelent meg, és a "Da Summa" és a "Tear Da Club Up" slágereket tartalmazta.
A csoport második albuma, a Chapter 1:The End 1996-ban jelent meg, és az "N 2 Gether Now" és a "Late Nite Tip" című slágereket tartalmazta. A Three 6 Mafia harmadik albuma, az Underground Vol. 1, 2001-ben jelent meg, és benne volt a "Sippin' on Some Syrup" című sláger.
2003-ban a Three 6 Mafia elnyerte a legjobb eredeti dalnak járó Oscar-díjat az "It's Hard Out Here for a Pimp" című daláért, amely a Hustle &Flow című filmben szerepelt. Azóta a csoport több más albumot is kiadott, köztük a Most Known Unknown (2005), a Last 2 Walk (2008) és a Laws of Power (2012).
A Three 6 Mafia-t dicsérték innovatív és hatásos hangzásáért. A csoport segített a horrorcore népszerűsítésében, és jelentős hatást gyakorolt a memphisi rap szcénára. A csoportot a dalszövegei is ellentmondásosak voltak, amelyeket bíráltak erőszakosságuk és nőgyűlöletük miatt.