Nacido en Bromborough, Cheshire, el 9 de mayo de 1962, Paul Heaton creció en Sheffield y Chipstead, Surrey, y se interesó por el fútbol antes de formar su primera banda, Tools Down, con uno de sus dos hermanos y dos amigos. Tras viajar por Europa, se instaló en Hull, donde formó The Housemartins, banda que se hizo un nombre en el movimiento indie rock británico de los años 80 con los álbumes London 0, Hull 4 (1986) y The People Who Grinned Themselves to Death (1987). Su compañero en el bajo, Norman Cook, pasó a ser conocido como Fatboy Slim. Paul Heaton, compositor y autor de canciones de humor irónico, sobrevivió a la disolución de The Housemartins para formar The Beautiful South, que grabó Welcome to the Beautiful South (1989) y otros nueve álbumes hasta 2006, dos de los cuales alcanzaron el número uno. Al mismo tiempo, el guitarrista y cantante emprendió una carrera en solitario bajo el nombre de su alter-ego Biscuit Boy con el álbum Fat Chance (2001), publicado al año siguiente bajo su propio nombre. Tras la separación de The Beautiful South, se dedicó a su música y continuó su trabajo con los álbumes The Cross Eyed Rambler (2008), Acid Country (2010) y Paul Heaton Presents the 8th (2012). En 2013, se asoció con una de las cantantes de The Beautiful South, Jacqui Abbott. El dúo grabó el álbum What Have We Become, que se publicó al año siguiente y alcanzó el n.º 3, al que siguieron Wisdom, Laughter and Lines (2015, n.º 4) y Crooked Calypso (2017, n.º 2). En 2015 se publicó el recopilatorio The Last King of Pop, con temas de Paul Heaton con The Housemartins, The Beautiful South y Jacqui Abbott. En 2019, el dúo volvió al estudio y grabó el álbum Manchester Calling, publicado a principios del año siguiente.
