Monilahjakas ja anteeksipyytelemättömän räikeä CeeLo Green tuli tunnetuksi sielukkaalla tavaramerkkinsä crooningilla Goodie Mobin jäsenenä – osana Atlantan vaurasta Dungeon Family – ennen kuin hän irtautui 2000-luvun alussa värikkääseen ja arvaamattomaan uraansa sooloartistina ja yhteistyökumppanina. Vaikka Goodie Mob oli Dirty South -liikkeen edelläkävijä useilla kultasertifioiduilla albumeillaan, CeeLo on menestynyt vielä paremmin 90-luvun lopun huippuvuosien jälkeen. Kun hänen kaksi ensimmäistä sooloalbumiaan olivat päässeet Billboard 200 -listan 30 parhaan joukkoon, hän toimi Pussycat Dollsin ”Don’t Cha” -albumin (2005) tuottajana ja Gnarls Barkleyn toisena puoliskona Grammy-palkitulla ”Crazy” -albumilla (2006). Näitä kahta singleä, jotka molemmat olivat kakkosnumeron pophittejä, seurasi huomattavalla tavalla kakkosnumeron soolohitti ”Fuck You” (2010) CeeLon Top Ten- ja moninkertaista platinaa saavuttaneelta kolmannelta LP:ltä, The Lady Killeriltä, jolla oli toinen Grammy-palkittu tallennus, ”Fool for You”. Artistin soolodiskografia on sittemmin kaksinkertaistunut kooltaan ja laajuudeltaan CeeLo’s Magic Momentilla (2012), Heart Blanchella (2015) ja hänen viimeisimmällä täyspitkällään, pikavisiitillä CeeLo Green Is Thomas Callaway (2020).

Yhdessä Dungeon Family -kavereiden OutKastin ja Organized Noizen kanssa Goodie Mob loi Atlantasta 90-luvun puolivälissä Dirty South -tyylin mallin. Ennen kuin he tekivät vakavia aaltoja vuoden 1995 debyyttialbumillaan Soul Food, he olivat mukana OutKastin ”Call of da Wild” -kappaleessa ja singlellä ”Git Up, Git Out”, mikä toi myös ATL:ssä syntyneelle CeeLolle hänen ensimmäiset biisinkirjoituksensa. Pian tämän jälkeen CeeLo lauloi taustalauluja TLC:n listaykköseksi nousseessa ”Waterfalls” -kappaleessa (Organized Noizen tuotanto). Soul Food ilmestyi marraskuussa 1995. CeeLo oli mukana kirjoittamassa lähes kaikkia kappaleita, ja hänen koukkujensa ansiosta Top 40 -pop-hitti ”Cell Therapy” ja listaykköseksi noussut nimikappale. Ryhmän toisen ja kolmannen kultasertifioidun, Top Ten R&B/hip-hop -albumin jälkeen CeeLo lähti lupaavaan soolosopimukseen Aristan kanssa, joka oli Goodie Mobin levytyskodin, LaFacen, emoyhtiö.

Cee-Lo Green and His Perfect Imperfections ilmestyi huhtikuussa 2002 ja kuulosti erilaiselta kuin mikään muu, mukaan lukien CeeLon aiemmat työt Goodie Mobin kanssa, hänen neo-soul-ikätovereidensa tuotokset ja oikeastaan kaikki muu paitsi OutKastin Stankonian oudommat nurkat. Pääosin itse tuotettu albumi nousi Billboard 200 -listalla sijalle 11 ja R&B/hip-hop-listalla sijalle kaksi, ja sitä mainostettiin ”Closet Freak” -kappaleella, joka on CeeLon ensimmäinen noteerattu soolosingle. ”Gettin’ Grown” oli ehdolla Grammyn saajaksi kategoriassa Best Urban/Alternative Performance.

CeeLo palasi maaliskuussa 2004 albumilla Cee-Lo Green…Is the Soul Machine. Tämä jatko-osa oli yhtä vapaamielinen kuin debyytti, mutta keskittyneempi ja profiililtaan korkeampi, ankkuroituna Timbalandin (”I’ll Be Around”) ja Jazze Pha:n (”The One”) tuottamilla listasinglillä, joiden muiden tekijöiden joukossa olivat Organized Noize, The Neptunes ja DJ Premier. Mielenkiintoista on, että Arista julkaisi albumin pian sen jälkeen, kun se oli eronnut levy-yhtiön johtajan (ja LaFacen perustajajäsenen) L.A. Reidin kanssa, ja myös sen jälkeen, kun se oli kokenut valtavaa menestystä OutKastin Speakerboxxx/The Love Below -levyllä, jonka seikkailunhaluinen André 3000 -puolikkaan kuulosti aika lailla CeeLon työltä. Samana vuonna CeeLo kirjoitti ja tuotti ”Don’t Cha” -kappaleen Tori Alamazeille. Kappale ylsi R&B/hip-hop-listan sijalle 53, mutta menestyi paljon paremmin, kun Pussycat Dolls äänitti sen uudelleen. Myös CeeLon tuottama Pussycat Dollsin vuoden 2005 versio jäi niukasti Hot 100 -listan kärjestä ja oli kansainvälinen menestys. Gnarls Barkleyn Danger Mousen ohella CeeLo teki seuraavana vuonna toisen listakakkoseksi nousseen pophitin ”Crazyllä”. Toinen maailmanlaajuinen hitti voitti Grammyn parhaasta urbaanista/alternatiivisesta esityksestä, ja sen Top Ten -vanhempien täyspitkä St. Elsewhere vei parhaan vaihtoehtomusiikkialbumin palkinnon. Toinen Gnarls Barkleyn albumi The Odd Couple ilmestyi vuonna 2008.

CeeLo levytti kolmannen varsinaisen sooloalbuminsa The Lady Killer sen jälkeen, kun hän oli palannut yhteen Goodie Mobin kanssa esiintyäkseen vuosina 2008 ja 2009. Sitä edelsi pääsingle ”Fuck You” (aka ”Forget You”). Kuten ”Don’t Cha” ja ”Crazy”, tämäkin kappale nousi kakkoseksi. Marraskuussa 2010 julkaistu The Lady Killer nousi Billboard 200 -listalla yhdeksänneksi, mikä on CeeLon vahvin sijoitus. ”Fuck You” sai lopulta moninkertaista platinaa useissa maissa ja johti CeeLon toiseen Grammy-voittoon parhaasta urbaanista/alternatiivisesta esityksestä. Seuraavasta The Lady Killer -singlestä, ”Fool for You”, tuli CeeLon korkein soolosijoitus R&B/hip-hop-listalla sijalla 13, ja se voitti Grammy-palkinnot parhaasta perinteisestä R&B-esityksestä ja parhaasta R&B-kappaleesta. Lopulta CeeLosta tuli valtavirran tähti omilla oikeuksillaan, ja hän teki useita televisioesiintymisiä, ja vuonna 2011 hänestä tuli yksi NBC:n The Voice -kykyjenetsintäkilpailun yhdysvaltalaisen version mentoreista. Seuraavana vuonna, kun hän jatkoi osallistumistaan sarjaan, hän julkaisi loma-albumin CeeLo’s Magic Moment. Toinen LP Goodie Mobin kanssa, Age Against the Machine, julkaistiin vuonna 2013. Samana vuonna CeeLo julkaisi omaelämäkertansa Everybody’s Brother, jonka hän kirjoitti yhdessä David Wildin ja Goodie Mobin Big Gippin kanssa.

Lisää televisioesiintymisiä ja -projekteja seurasi, mukaan lukien lyhytikäinen komediasarja TBS:lle nimeltä CeeLo Green’s The Good Life. Alkuvuodesta 2015 CeeLo palasi soolotyöskentelyyn vapaasti saatavilla olevalla, vain digitaalisesti saatavilla olevalla EP:llä TV on the Radio, joka koostui hänen laulustaan television teemakappaleiden päälle. Varsinainen albumi, Heart Blanche, saapui tuossa marraskuussa, ja siihen osallistui laaja kokoonpano, johon kuuluivat muun muassa Mark Ronson, Charlie Puth ja Jack Splash. Erilaiset pienen ruudun hankkeet jatkuivat pitkälle vuoteen 2020, jolloin hän kilpaili The Masked Singer -ohjelman brittiversiossa. Saman vuoden kesäkuussa hän julkaisi kuudennen varsinaisen sooloalbuminsa, CeeLo Green Is Thomas Callawayn, joka on keskittynyt retro-soul-sarjaan, joka tallennettiin kahdessa päivässä Black Keysin Dan Auerbachin kanssa.