Na zijn schooltijd ging Paul Young werken bij de Britse autofabrikant Vauxhall. In zijn vrije tijd speelde hij in bandjes. Met de band Streetband scoorde hij in 1978 met Toast en als lid van de groep Q-Tips in 1980 met S.Y.S.Q.L.M.
In 1982 begon Young een solocarrière. De in dat jaar uitgebrachte single Love of the common people werd in eerste instantie een flop, maar in de zomer van 1983 scoorde hij alsnog een internationale hit met het nummer Wherever I lay my hat (oorspronkelijk van Marvin Gaye). Deze single werd onder meer een nummer 1-hit in het Verenigd Koninkrijk. De opvolger, Come back and stay, was eveneens wereldwijd succesvol. In 1984 bereikte een geremixte versie van Love of the common people alsnog de eerste plaats in Nederland en Vlaanderen.
