Paul Gerald Cattermole (St. Albans, 7 maart 1977) is een Britse muzikant. Hij is een voormalig lid van de succesvolle popgroep S Club 7. Hij was lange tijd de vriend van Hannah Spearritt en was de leadzanger van Charlie Bullitt, totdat hij de groep in oktober 2005 verliet.
Aanvankelijk had Paul het plan om een rugby ster te worden, maar hij vond dat hij niet goed genoeg was om zijn droom te verwezenlijken. Paul was, net als Hannah Spearritt. lid van the National Youth Music Theatre en was samen met haar te zien in Pendragon (1994). Op hetzelfde moment was hij samen met Emma Bunton (later bekend van de Spice Girls) te zien in een schoolproductie. Eén van Pauls leraren vertelde in een interview: "Paul was een stille student en erkende in eerste instantie zijn talenten als ster niet. Dit leek om te slaan toen hij met Emma Bunton te zien was in de schoolproductie. Vanaf dat moment vermoedde ik al dat hij nog grote dingen ging doen." Pauls baantjes, voor S Club 7, waren onder andere, krantenjongen, postbode, slager, deurwaarder, vuilnisman en schoonmaker. Hij volgde theater- en acteerworkshops aan de prestigieuze Mountview Drama School. Op dat moment vormde hij met een aantal vrienden een nu-metalband Skua. Tijdens een show werd hij ontdekt door Simon Fullers 19 Management en uitgenodigd voor een auditie voor S Club 7.