Goodie Mob buvo viena Dirty South repo pradininkių. Būtent GM padėjo nutraukti West–East coast dominavimą repo muzikoje 1990-aisiais.

Grupę Atlantoje įkūrė šie žmonės: Cee-Lo (Trevor Burton, 1974 05 30), Khujo (Willie Knighton 1972 03 13), T-Mo (Robert Barnett 1972 02 02), Big Gipp (Kameron Gipp 1973 04 28). Goodie Mob debiutavo 1995-aisiais su savo albumu „Soul Food“. Šio albumo daina „Cell Therapy“ pakilo į pirmąją vietą billboard repo tope.

1998-aisiais metais grupė grįžo su nauju albumu „Still Standing“. Trečiasis albumas „World party“ nesulaukė didelio dėmesio. Outkast ir Goodie Mob dirbo kartu Dungeon Family Project. Cee-lo išleido debiutinį solo albumą 2002-aisiais. Tų pačių metų birželį į avariją pateko Khujo. Kurį laiką apie grupę nebuvo girdėti jokių naujienų. Visgi Khujo išleido savo solinį albumą „The Man Not The Dawg“. Big Gipp 2003-aisiais taip pat išleido solinį albumą „Mutant Mindframe“.

2003-ųjų metų pabaigoje pasirodė Goodie Mob geriausių dainų rinkinys „Dirty South Classics”. Šiame albume galima rasti debiutinį kūrinį ar bendrą dainą su Outkast. GM nenutraukė veiklos, tik tęsia ją be Cee-Lo. Jis jau išleido antrąjį savo solinį albumą. Netrukus turėtų pasirodyti ir dar vienas GM albumas pavadinimu „One Mokey Don't Stop No Show”.