dwa lata później zmarła. Jej śmierć zbiegła się w czasie z okresem, kiedy osiemnastoletni Cee Lo rozpoczynał karierę z zespołem Goodie Mob. Utrata matki doprowadziła go do silnej depresji, która odzwierciedla się w wielu piosenkach nagranych przez wokalistę na przestrzeni lat, a w tym "Free" Goodie Mob i w utworach z St. Elsewhere oraz The Odd Couple (m.in.: "She Knows" i "A Little Better")"First Comes Crazy, Now Comes Odd". Z kolei w piosence "Guess Who" z albumu Soul Food Goodie Mob, Cee Lo śpiewa o swojej miłości do matki.

Kariera muzyczna Goodie Mob Wraz z Big Gippem, T-Mo i Khujo, Cee Lo był jednym z oryginalnych członków grupy hip hopowej Goodie Mob. Wchodzi ona w skład „rodziny” muzyków Dungeon Family, do której zalicza się również między innymi OutKastallmusic Biography. W 1995 roku premierę miał debiutancki album Goodie Mob, Soul Food, który zdobył pozytywne recenzje krytyków i określany był mianem pionierskiego na scenie southern rapu. Produkcją płyty zajął się zespół Organized Noize, odpowiedzialny ponadto za pierwszy album OutKast, Southernplayalisticadillacmuzik.