Anfang der 1990er kam Thomas DeCarlo Callaway in Atlanta mit Hip-Hop von Goodie Mob und einem Feature auf Outkasts Debüt im Musikbusiness an. Als Cee Lo Green arbeitete er 1999 schon mit Größen wie Santana und begann dann eine vielversprechende Solokarriere. Der Durchbruch gelang aber zusammen mit Danger Mouse als Gnarls Barkley: 2006 hob aus ihrem Soul-, Electronic- und Rock-Sound mit „Crazy“ ein Überhit und einer der meist gecoverten Songs seiner Zeit ab. Diesen Erfolg setzte Cee Lo Green ab 2010 mit Chartstürmern wie „F**k You“, als Castingshow-Juror und in der Halbzeit eines Mega-Sportevents fort.