Paul Gerald Cattermole, nacido el 7 de marzo de 1977, es un músico inglés oriundo de St Albans, Hertfordshire. Fue, inicialmente, miembro del exitoso grupo pop S Club 7, el cantante principal de la banda Skua y, más tarde, de Charlie Bullitt, hasta abandonarla en octubre de 2005.
Inicialmente, Cattermole tenía el sueño de convertirse en una estrella del rugby, pero no se sintió lo suficientemente bueno como para seguir ese sueño. Como Hannah Spearritt, Cattermole fue miembro del "National Youth Music Theatre", apareciendo, junto con Spearritt, en Pendragon (1994). A su vez, en el colegio, hizo un dúo para una producción escolar con Emma Bunton, que luego se convertiría en famosa como miembro de las Spice Girls. Uno de los tutores de Cattermole dijo los siguiente en una entrevista: "Paul era un estudiante tranquilo, y no exhibió, inicialmente, la calidad de estrella que claramente tiene. Sin embargo, algo hizo clic cuando Paul y Emma Bunton, quienes estaban en la misma clase el año anterior, terminaron haciendo dúo en una producción del colegio, y de ahí en adelante, más o menos escatimé que él continuaría hasta lograr grandes cosas". Los trabajos de Cattermole previos a S Club 7 incluyeron repartidor de diarios, cartero, carnicero, portero de un teatro, recolector de basura y limpiador de baños. Él también realizó un curso de teatro y actuación en la prestigiosa "Mountview Drama School". Mientras estudiaba en dicha academia, también era el líder de la banda de nu metal Skua, de la cual, junto con amigos de la escuela, había formado parte desde inicios de los noventas.