De 1995 à 1999, il sort trois albums au sein du groupe Goodie Mob.
En 2001, il fait parti de la Dungeon Family(OUtkast, Organized Noize, Goodie Mob, Society of Soul, ...) lors de la sortie de leur seul album réalisé à ce jour :Even in Darkness.
Depuis 2002, Cee Lo a sorti deux albums solo et un best-of. Son troisième album sortira en octobre prochain et s'intitulera Lady Killer.
Et en 2006, il se lance dans le projet Gnarls Barkley aux côtés du producteur DangerMouse. Ils ont réalisés ensemble deux albums.