Gnarls Barkley est un groupe américain de neo soul avec des influences hip-hop/funk/jazz/electro/rock psychédélique et R&B né en 2005 de la collaboration entre le chanteur-rappeur Cee Lo Green, à la voix sensuelle et assez aigüe, dont le groupe d'origine est Goodie Mob (groupe faisant partie du collectif Dungeon Family regroupant OutKast, Society of Soul, Sleepy Brown, Witchdoctor, Cool Breeze?), et le producteur Danger Mouse, qui a participé en 2005 avec le rappeur MF Doom à l'album The mouse and the mask sous le nom de groupe Danger Doom.
Crazy, leur premier single, est célèbre pour s'être placé en première position des charts britanniques avant même sa commercialisation en magasins, uniquement grâce aux téléchargements en ligne. L'album St Elsewhere sort en 2006.
Début 2008, un nouveau titre, Run (I'm a Natural Disaster), arrive sur Internet avant un second album : The Odd Couple, annoncé en France pour le 8 avril 2008. Fait rare dans l'industrie musicale, l'album est finalement avancé et est disponible dès le 18 mars 2008 sur iTunes Store et Amazon MP3 et sort « dans les bacs » le 25 mars (31 mars en France). Le titre Going On est la musique d'une publicité de Puma lors de la coupe du monde de la FIFA 2010.