Fue cariñosamente apodado 'Youngly' por sus compañeros de Mike and the Mechanics Mike Rutherford y Paul Carrack (para evitar la confusión con el propio Carrack y con otro Paul Young, un conocido solista inglés de soul).
La banda fue bautizada Mike and the Mechanics y ese mismo año lanzaron su primer álbum de nombre homónimo, el que alcanzó un éxito inmediato.
Paralelamente, en 1986, P. Young refundó Sad Café como un dúo junto a Ian Wilson, realizando los álbumes "Politics of Existance" (1986) y "Whatever It Takes" (1989).
Con Mike and the Mechanics Paul alcanzó la fama al interpretar temas que alcanzaron altos puestos en las listas de éxitos mundiales como "All I Need Is a Miracle", "Taken In", "Par Avión" y "Words Of Mouth", entre otras.
En 2011, once años después de su muerte se lanzó un álbum póstumo llamado Chronicles, un recopilatorio con material sin terminar en su estudio casero.