Paul Gerald Cattermole né le 7 mars 1977 à St Albans dans le Hertfordshire, est un chanteur et acteur anglais connu pour avoir été membre du groupe S Club 7.
Il est né à St Albans, une ville située au sud du Hertfordshire. Son arrière-grand-père était le directeur des studios Abbey Road, et son grand-père était un physicien des particules nanoélectroniques. Il a une soeur et deux frères, Colin et Martin.
Il devient membre du groupe S Club 7 en 1998 après une série d'auditions aux côtés de Jo O'Meara, Tina Barrett, Rachel Stevens, Bradley McIntosh, Hannah Spearritt et Jon Lee. Paul quitte S Club 7 en 2002, soit un an avant la séparation du groupe renommé entre-temps le S Club. Il quitta le groupe dans des conditions amicales au même moment où il révéla être en couple avec Hannah Spearritt (jusqu'en 2006), aussi membre du S Club 7 qu'il avait connue 4 ans avant la formation du groupe.