A sokoldalúan tehetséges és bátortalanul extravagáns CeeLo Green a Goodie Mob tagjaként – az atlantai virágzó Dungeon Family tagjaként – szerzett magának nevet soulos, védjegyszerű éneklésével, mielőtt a 2000-es évek elején elszakadt a színes és kiszámíthatatlan szólóművészi és kollaboráns karrierjétől. Bár a Goodie Mob a Dirty South mozgalom úttörője volt arany minősítésű albumok sorával, CeeLo még sikeresebb volt a csapat 90-es évek végi csúcspontja óta. Miután első két szólóalbuma a Billboard 200-as lista első 30 helyezettje közé került, a Pussycat Dolls “Don’t Cha” (2005) és a Gnarls Barkley egyik feleként a Grammy-díjas “Crazy” (2006) producere lett. Ezt a két kislemezt, mindkettő második számú popsláger, figyelemre méltó módon egy második számú szóló sláger követte a “Fuck You” (2010) formájában, CeeLo Top Ten és többszörös platinalemezes harmadik LP-jéről, a The Lady Killerről, amely egy másik Grammy-díjas felvételt, a “Fool for You”-t tartalmazta. A művész szóló-diszkográfiája azóta megduplázódott a CeeLo’s Magic Moment (2012), a Heart Blanche (2015) és legutóbbi nagylemeze, az instant-vintage CeeLo Green Is Thomas Callaway (2020) révén.
A Goodie Mob a Dungeon Family társaival, az OutKast-tal és az Organized Noize-zal együtt a 90-es évek közepén az Atlantából kiinduló Dirty South stílus tervrajzát fektette le. Mielőtt komoly hullámokat vertek volna 1995-ös debütáló albumukkal, a Soul Fooddal, szerepeltek OutKast “Call of da Wild” és a “Git Up, Git Out” című kislemezen, így az ATL-ből származó CeeLo is megszerezte első dalszerzői érdemeit. Nem sokkal később CeeLo háttérvokálokkal járult hozzá a TLC listavezető “Waterfalls” című dalához (az Organized Noize produkciója). A Soul Food 1995 novemberében jelent meg. CeeLo szinte az összes dal társszerzője volt, és az ő horgai emelték a Top 40-es popslágert, a “Cell Therapy”-t és a listavezető címadó számot. A csapat második és harmadik arany minősítésű, Top Ten R&B/hip-hop albumai után CeeLo távozott, hogy ígéretes szólószerződést kössön az Aristával, a Goodie Mob anyacégével, a LaFace lemezkiadóval.
A Cee-Lo Green and His Perfect Imperfections 2002 áprilisában érkezett, és nem hasonlított semmi másra, beleértve CeeLo korábbi munkáit a Goodie Mobbal, neo-soul kortársainak termését, és nagyjából minden mást, kivéve az OutKast Stankonia furcsább sarkait. A “Closet Freak” című számmal, CeeLo első listavezető szóló kislemezével népszerűsített, túlnyomórészt saját gyártású album a Billboard 200-as listán a 11. helyen, az R&B/hip-hop listán pedig a második helyen végzett. A “Gettin’ Grown”-t Grammy-díjra jelölték a Legjobb Urban/Alternatív előadás kategóriában.
CeeLo 2004 márciusában visszatért a Cee-Lo Green…Is the Soul Machine című lemezzel. Ez a folytatás ugyanolyan szabad szellemű volt, mint a debütálás, de sokkal koncentráltabb és magasabb profilú, a Timbaland (“I’ll Be Around”) és Jazze Pha (“The One”) által készített, listavezető kislemezekkel lehorgonyozva, az Organized Noize, a Neptunes és DJ Premier közreműködésével. Érdekesség, hogy az Arista nem sokkal azután adta ki az albumot, hogy elváltak útjaik a kiadó elnökével (és a LaFace társalapítójával), L.A. Reiddel, és azután is, hogy hatalmas sikert aratott az OutKast Speakerboxxx/The Love Below című albumával, amelynek kalandos André 3000-es fele eléggé hasonlított CeeLo munkásságára. Ugyanebben az évben CeeLo írta és producere volt a “Don’t Cha” című dalnak Tori Alamaze számára. A szám az R&B/hip-hop listán az 53. helyet érte el, de sokkal jobban teljesített, amikor a Pussycat Dolls újrafelvette. A Pussycat Dolls 2005-ös, szintén CeeLo által producerelt verziója alig kerülte el a Hot 100-as lista csúcsát, és nemzetközi sikert aratott. Danger Mouse mellett, mint Gnarls Barkley, CeeLo a következő évben a “Crazy” című dallal második második számú popslágert szerzett. Egy másik globális sláger, amely elnyerte a Grammy-díjat a legjobb városi/alternatív előadásért, és a top tízbe került szülői teljes album, a St. Elsewhere elhozta a legjobb alternatív zenei albumnak járó díjat. A második Gnarls Barkley album, a The Odd Couple 2008-ban érkezett.
Miután újra összeállt a Goodie Mobbal, hogy 2008-ban és 2009-ben fellépjen, CeeLo felvette harmadik igazi szólóalbumát, a The Lady Killert. Ezt megelőzte a “Fuck You” (más néven “Forget You”) című vezető kislemez. A “Don’t Cha”-hoz és a “Crazy”-hez hasonlóan a felszabadult csókolózás a második helyen tetőzött. A 2010 novemberében kiadott The Lady Killer ennek következtében a Billboard 200-as listáján a kilencedik helyen szerepelt, ami CeeLo legerősebb szereplése. A “Fuck You” végül számos országban többszörös platinalemez lett, és CeeLo második Grammy-győzelmét hozta a Legjobb Urban/Alternatív Előadás kategóriában. A The Lady Killer következő kislemeze, a “Fool for You” lett CeeLo legmagasabb szóló helyezése az R&B/hip-hop listán a 13. helyen, és Grammy-díjat nyert a legjobb hagyományos R&B előadásért és a legjobb R&B dalért. CeeLo végül önálló mainstream sztárrá vált, számos televíziós szereplést vállalt, 2011-ben pedig az NBC The Voice című tehetségkutató versenyének amerikai változatának egyik mentora lett. A következő évben, miközben továbbra is részt vett a sorozatban, kiadott egy ünnepi albumot CeeLo’s Magic Moment címmel. Egy másik LP-t a Goodie Mobbal, az Age Against the Machine-t 2013-ban adták ki. Ugyanebben az évben CeeLo kiadta önéletrajzát Everybody’s Brother címmel, amelyet David Wilddal és a Goodie Mob-os Big Gippel közösen írt.
További televíziós szereplések és projektek következtek, köztük egy rövid életű komikus sorozat a TBS számára CeeLo Green’s The Good Life címmel. 2015 elején CeeLo visszatért a szólómunkához egy szabadon elérhető, csak digitálisan elérhető EP-vel, a TV on the Radio-val, amely az ő vokáljaiból állt televíziós főcímdalok felett. Egy rendes album, a Heart Blanche még novemberben megérkezett, melyen egy olyan széles körű szereplőgárda működött közre, mint Mark Ronson, Charlie Puth és Jack Splash. A válogatott kis képernyős projektek még 2020-ban is folytatódtak, amikor is a The Masked Singer brit változatában versenyzett. Még júniusban megjelent a hatodik rendes szólóalbuma, a CeeLo Green Is Thomas Callaway, egy koncentrált retro-soul album, amelyet két nap alatt rögzített a Black Keys-es Dan Auerbachkal.