Né à Londres, de mère italienne et de père anglais, Adrian Paul se passionne dès son plus jeune âge pour Shakespeare et le football, jouant même dans une équipe semi-professionnelle. Par la suite, il voyage à travers l'Europe et travaille comme mannequin, danseur et chorégraphe. Puis il étudie le karaté et le kung-fu, ainsi que divers autres arts martiaux. Il obtient son premier rôle