Zasedba je nastala leta 1988 na pogorišču skupine The Housemartins, v kateri sta delovala Paul Heaton in Dave Hemingway.

Mednarodno slavo so doživeli leta 1990, ko so s singlom A Little Time priplezali na najvišje mesto britanske lestvice. Skupina je v svoji karieri dosegla tudi tri velike uspehe z albumi, prva mesta je osvojila z izdajami Carry On Up The Charts (1994), Blue Is The Colour (1996) in Quench (1998).

Beautiful South so svojo zadnjo ploščo Superb objavili leta 2006.