Специальное художественное образование Пол Хедли получил в Медуэйском колледже, где провел около двух лет. Затем он продолжил учиться изобразительному искусству в учебном заведении Мейдстона.
Там он занимался в течение трех лет. В итоге, Пол Хедли получил диплом по направлению «искусство и дизайн».