Paul Gerald Cattermole angol énekes-színész 1977. március 7-én született St Albans városában, 31 kilométerre Londontól. Az Országos Ifjúsági Zenés Színház tagja volt, és 1994-ben játszott a Pendragonban. Egy színházban tanult és színjátszó kurzuson vett részt a Mountview Drámaiskolában. Simon Fuller menedzsmentje fedezte fel, amikor látták egy előadásban, és megkérték, hogy menjen el az S Club 7 meghallgatására.

Fiatal korától kezdve érdekelte a színjátszás, Hannah Spearritt-tel együtt az Országos Ifjúsági Zenés Színház tagjai voltak. Végül a Spice Girls volt menedzserének, Simon Fullernek a képviselete meggyőzte, hogy elmenjen az S Club 7 meghallgatásra, ahova 1998-ban bekerült (hivatalosan 1999-ben indultak), és négy sorozat, több különkiadás, egy sikerfilm, illetve világszerte 16 millió eladott lemez után 2003-ban oszlottak fel. Azonban Paul már előbb kilépett, ő 2002 júniusában hagyta ott az együttest, az utolsó sorozatuknak, a Viva S Club-nak is csak az első pár részében szerepelt. Utoljára pedig II. Erzsébet királynő jubileumán léptek fel együtt.

Bár Paul elhagyta az együttest, lehet hallani a hangját a Seeing Double album Let Me Sleep dalában, ami a lemez utolsó száma. Az S Club-ot követő időben visszatért a gimis zenekarába, a Skua-ba, de néhány fellépést és dalrögzítést követően ismeretlen okokból kifolyólag feloszlottak. Ezután egy teljesen új együtteshez állt be, a Charlie Bullet-be, amivel szintén nem tudtak figyelmet szerezni, el is váltak útjaik.

2007-ben megjelent egy nem hivatalos kislemeze, a You Make Me Happy, amit különböző producerek hoztak össze neki. Később összeállt a korábbi S Club taggal, Bradley McIntosh-sal és közösen vállaltak DJ melót különböző klubokban. 2008-ban mindketten csatlakoztak Jo O'Meara-hoz, egy kis úgynevezett S Club 3 újraegyesülés végett, vagy egyszerűen csak S Club Party-nak hívták őket. 2011-ben bejelentette, hogy szeretne újraindítani egy másik bandát, 2013-ban pedig megtudtuk, hogy ő lett a Senator Sauce feldolgozásokra specializálódott zenekar frontembere. A banda partikon lépett fel és négy évtizedre visszamenőleg dolgoztak fel népszerű slágereket.

2014-ben a Skua együttes megújult és minden eredeti tagja visszatért. A tagok már majdnem 12 éve nem látták egymást, nem is beszéltek, aztán az év elején kapcsolatba léptek a Facebook-on, és meg is szervezték a találkozót. Eredetileg egy már 2002-ben felvett anyag kiadása volt tervben, illetve hogy csak szimplán zenélnek egyet. A zenéléseik során a gitáros, Stevie K eljátszott egy demót, a Falling című dalt, ami aztán az első kislemezük lett, ezt pedig egy teljes album megírása követte. 2014. október 9-én az első albumuk, a Kneel megjelenésének napján egy zsúfolt tömeg előtt játszottak.

2014 márciusában felreppentek a pletykák, hogy mind a hét S Club tag újraegyesülne, hiszen Tina is becsatlakozott Jo, Bradley és Paul triójához. Októberben pedig megerősítették, hogy több mint egy évtizeddel később mindannyian, eredeti felállásban fel fognak lépni a BBC Children In Need műsorában. Aztánh 2015 májusában a Bring It All Back Tour keretein belül teltházas koncerteket adtak az Egyesült Királyságban.

Paul és Hannah Spearritt ugyebár 1994-ben az ifjúsági színházban ismerkedtek meg. Akkoriban Paul 17, a lány pedig 14 éves volt. Együtt szerepeltek a Pendragonban. Pár évvel később pedig mindkettejüket beválogatták az S Club 7-be, ahol jó barátok lettek. 2001 májusában a barátság romantikus kapcsolattá fejlődött. Az első hat hónapban titokban tartották, novemberben jelentették be nyilvánosan. Az együttes tagjai is támogatták a kapcsolatukat. Paul 2002-es távozása után is együtt maradtak. 2006 elején jelentették be, hogy az öt éve tartó párkapcsolatuk véget ért. Az együttes újraegyesülését követően 2015 júniusában felmelegítették a románcot, viszont 2015 novemberében ismét elváltak útjaik.