Paul war in den späten Siebzigern und Anfang der Achtziger mit seiner Band SAMSON eine der Hauptfiguren der New Wave Of British Heavy Metal und wurde mit Alben wie "Head On", "Shock Tactics" und "Before The Storm" schon früh zur Legende.
Gegründet 1977, setzten sich SAMSON mit der Single 'Telephone' ('78) bzw. ihrem Debütalbum "No Survivors" ('79) erstmals in Szene und steuerten mit 'Tomorrow Or Yesterday' ein Stück zum wohl legendärsten Metal-Sampler aller Zeiten, "Metal For Muthas", bei. Im Sommer 1979 entdeckte Paul einen bis dato unbekannten Sänger namens Bruce Dickinson alias Bruce Bruce, mit dem Samson sich zusammen mit IRON MAIDON und ANGEL WITCH an die Spitze der NWOBHM-Bewegung setzten und die beiden Genre-Klassiker "Head On" ('80) und "Shock Tactics" ('81) einspielten. Nach dem Reading-Auftritt ´81 zog es Dickinson jedoch zu Maiden - ein herber Schlag für Samson, die mit Ex-TIGER-Powerstimme Nicky Moore jedoch schnell einen ebenbürtigen Nachfolger fanden und einen Majordeal mit Polydor einsackten. Das neue Line-up setzte sich mit "Before The Storm" ('82), dem größten kommerziellen Erfolg der Bandgeschichte, brillant in Szene. Mit "Don't Get Mad, Get Even" ('84) und "Thank You & Goodnight Live" ('85) folgten noch zwei weitere Alben mit Moore, ehe Paul nach dem Abklingen der NWOBHM mit häufig wechselnden Line-ups diverse weitere Scheiben veröffentlichte und sich mit den Jahren verstärkt in Richtung Bluesrock orientierte.
Ende der Neunziger kam nicht zuletzt durch die Re-Issues der Klassiker aus der Dickinson-Ära und die allgemeine Nostalgie-Welle wieder verstärkt Interesse an Samson auf; zur gerüchteten Reunion des "Shock Tactics"-Line-ups kam es jedoch nie. Allerdings scharte Paul im Mai 2000 die klassische Samson-Rhythmus-Abteilung (Basser Chris Aylmer und Drummer Barry "Thunderstick" Purkis) sowie Nicky Moore um sich, spielte im Londoner Astoria eine Reunion-Show - dokumentiert auf der "Live In London 2000"-CD - und trat im selben Jahr auch beim Wacken Open Air auf. Das Duo Samson/Moore arbeitete in den Monaten vor Pauls Tod zusammen mit Drummer Billy Fleming und Bassist Ian Ellis an einem neuen Studioalbum namens "Brand New Day", das in absehbarer Zeit über Mystic Records erscheinen wird, die im Juni Pauls letztes Solowerk "Live The Blues Nights" veröffentlichten. Rest in peace, Paul - take the "pyramid to the stars" and get to "riding with the angels"!