Paul Hedley ha trascorso la sua infanzia a Chatham, Kent.

Ha studiato arte a Medway College of Art 1966-68, e poi a Maidstone College of Art, dove è stato insignito del Diploma in Arte e Design.

Paul Hedley dipinge sin dai suoi primi ricordi d'infanzia.

Un'educazione basata su tecniche artistiche tradizionali del disegno e della pittura, più l'influenza degli artisti francesi Edgar Degas e Edouard Vuillard hanno influenzato lo sviluppo delle sue opere d'arte.