I 1953 kom Paul inn på Liverpool Institute, og samme år vant han en skrivekonkurranse som handlet om kroningen av dronning Elizabeth II. På Liverpool Institude gjorde han svært godt inntrykk på skoleelever, særlig fordi han var dyktig til å etterlikne komikerne på det populære radioprogrammet «The Goon Show» som var svært populært blant unge. Som elev var han imidlertid svært middels.