Gnarls Barkley is a musical collaboration between DJ, multi-instrumentalist and producer Danger Mouse (Brian Burton) from Baltimore, and rapper/vocalist Cee-Lo Green (Thomas Callaway), from Atlanta.

Their first album, St. Elsewhere, was released by Warner Music on April 24, 2006 in the UK and on May 9 in the US by Atlantic/Downtown Records.

Cee-Lo first entered the music scene as part of the Atlanta hip-hop group Goodie Mob which had a large hand in the Dirty South Movement of the 1990s. Cee-Lo left the group after their third album in 1999 and started his solo career.

He released two solo albums, one in 2002, and one in 2004. In 2006 his former record label released a Cee-Lo's greatest hits album to ride the success of Gnarls Barkley.

In October 2006, Gnarls Barkley recorded a live session for Live From Abbey Road at Abbey Road Studios.