Paul Anthony Young est né le 17 janvier 1956 à Luton en Angleterre. Enfant, il apprend le piano et la guitare et joue dans différents groupes, en tant que bassiste, guitariste et finalement chanteur. Un rôle que ce passionné de soul music prend au sérieux et qui le fait connaître dès la fin des années 1970 au sein du groupe Streetband. Celui-ci se classe dans le Top 20 anglais en 1978 avec le titre « Toast », à l'humour... so british.
L'année suivante, Paul Young forme Q-tips, groupe de pop mêlant blue eyed-soul et rythmique rock. Q-tips se fait connaître sur scène avec un répertoire constitué majoritairement de reprises de soul des années 1960. Ils permettent finalement à son chanteur d'être repéré puisqu'il lance sa carrière solo en signant chez CBS en 1982.
Le succès se fait attendre jusqu'en 1983, année au cours de laquelle sort « Wherever I Lay My Hat ». Cette ballade, reprise de Marvin Gaye, est le succès de l'été et place son album No Parlez en tête du classement pop anglais. Un album pop-soul salué à la fois par la critique et le public puisque No Parlez sera certifié disque de platine dans de nombreux pays. Il contient d'autres tubes comme « Come Back And Stay » et « Love Of The Common People » qui permettent au chanteur romantique anglais de mesurer son succès outre-Atlantique, où il enchaîne les concerts pendant une année.
Après de longs mois de repos, il réapparaît pour participer au disque caritatif du Band Aid, le single « Do They Know It's Chrismas » (1985) et pour son second album The Secret Of Association. Il contient son plus gros hit, « Everytime You Go Away » (qui, bien que Paul Young en soit l'interprète à jamais associé, est une nouvelle reprise de Daryl Hall & John Oates). Mais Young souffre malheureusement de problèmes chroniques aux cordes vocales et, alors que les ventes de son album Between Two Fires (1986) voient chuter sa popularité, il se fait plus discret.
Le chanteur renoue avec le succès mondial en 1991, grâce au duo avec le chanteur italient Zucchero « Senza Una Donna (Without A Woman) », qui se classe en tête des classements européens. L'année suivante, il interprète « Radio Ga-Ga » avec les survivants du groupe Queen, lors du concert hommage à Freddy Mercury. En 1993, The Crossing, le dernier album qui le lie à la major CBS, contient le tube « Now I Know What Made Otis Blue ».
Alors que paraissent une dizaine de compilations, Paul Young prend soin de sa voix et se trouve de nouvelles racines dans le rock country. Seul d'abord, l'album Paul Young paru en 1997 annonce clairement ce virage, puis au sein du groupe de country et de mélange tex-mex Los Pacaminos dans les années 2000, lors de tournées et sur deux albums parus en 2002 et 2014. En 2006 paraît en parallèle l'album solo Rock Swings: On The Wild Side Of Swing. Dix ans plus tard, Paul Young fait son retour avec un hommage à la soul : l'album Good Thing, produit par Arthur Baker, comprend des reprises d'Al Green, Syl Johnson et The Staple Singers.