Su interés por la música se remonta a su infancia, cuando aprendió a tocar el piano y después la guitarra. Después de terminar el colegio, tocó el bajo en varias bandas, aunque su objetivo fue siempre el de ser cantante (su estilo preferido es soul). Finalmente, se las ingenió para cantar en grupos locales como Streetband, que se disolvió en diciembre de 1979. Paul formó entonces Q-Tips con los que estuvo tres años, ofreció 700 shows y se dio a conocer al público británico. Fue un periodo de intensa actividad, que le dio la oportunidad de desarrollar su voz y su experiencia en los escenarios. Pero tras fracasar en su intento de firmar con una discográfica, se separaron a finales de 1982. Paul emprendió su carrera en solitario y firmó con CBS/Sony ese mismo año. Su single debut, "Iron Out The Rough Spots" no tuvo repercusión, pero el siguiente se convirtió en el primer gran éxito de su carrera: "Wherever I Lay My Hat" (versión del clásico de Marvin Gaye), se mantuvo en el nº 1 de UK durante todo el verano de 1983. Su primer álbum, "No Parlez", lanzó a Paul y a su banda (The Royal Family) al top de las listas. Con "Come back & stay" el cantante alcanzó la fama mundial, y casualmente conoció a su futura esposa, Stacey Smith, mientras grababa el vídeo. Su segundo trabajo, "The Secret Of Association" (1985) consolidó su estatus de estrella internacional. "Every Time You Go Away" fue su mayor éxito mundial. En 1987 grabó en Milan su tercer álbum, "Between Two Fires", conoció a Zucchero y se hicieron grandes amigos. En 1989 participó en el Concierto Homenaje a Nelson Mandela e interpretó una versión de Crowded House, "Don't Dream It's Over", que sus fans le pidieron que grabara más tarde para su álbum de éxitos "From time to time" (1991). Este recopilatorio también contenía un dueto con Zucchero de la mundialmente popular "Sensa una donna". Tras una larga gira, 1992 culminó con su aparición en el concierto homenaje a Freddie Mercury, cantando "Radio Gaga" y el lanzamiento del que sería su último disco para Sony, "The Crossing" (1993). Producido por Don Was, Young exploró aquí nuevos estilos. A destacar el single "Otis Blue". En 1993, reformó Q-Tips con sus viejos compañeros para dar algunos conciertos y solo por diversión formó un grupo "tex-mex" llamado Los Pacaminos. En 1997, después de grabar nuevo material, publica en UK el álbum "Paul Young". A principios de 1999 reúne de nuevo a Los Pacaminos y graba un EP con cuatro temas que suenan en las emisoras country de Londres. El primer álbum del grupo, "Los Pecaminos", aparece en abril de 2002. En 2006 lanza un disco de swing solo para Alemania, Austria y Suiza, "Rock swings " On the Wild Side of Swing" (en USA sale en 2010). Paul continua componiendo, grabando y actuando.