Paul Anthony Young naît en 1956, à Luton, en Angleterre. Dès son plus jeune âge, il est impressionné par les grandes voix de la soul américaine. Il apprend le piano et la basse à l'école puis fait ses gammes au sein des groupes Streetband et Q-Tips qui tournent dans toute la Grande-Bretagne