Paul Newton oli Uriah Heepin alkuperäinen basisti, Hän soitti alkupään levyillä Very ’Eavy Very ’Umble (1970), Salisbury (1971) ja Look At Yourself (1971) ollen mukana mm. sellaisilla klassikkokappaleilla kun Lady In Black, Gypsy, Look At Yourself ja July Morning. Jo ennen Heep-aikoja hän oli soittanut yhdessä Ken Hensleyn kanssa The Gods- yhtyeessä jossa myös Lee Kerslake oli mukana ja itse asiassa Newtonin ehdotuksesta Hensleytä pyydettiin mukaan Heepin jäseneksi.
Yhtyeestä lähtönsä jälkeen Newton päätti lopettaa ammattimuusikon uransa ja lähti opiskelemaan jatkaen soittamista vain harrastuksena. Mm. yhdessä toisen entisen Heep-miehen Salisburylla soittaneen Keith Bakerin kanssa hänellä oli yhteinen bändi 1990-luvulla. Lähes kolmenkymmenen vuoden eron jälkeen Newton lyöttäytyi taas yhteen entisen soittokaverin kanssa Hensley/Lawton Bandin esiintyessä Heepvention2000-tapahtumassa Lontoossa ja hänen soittoaan kuullaan konsertista nauhoitetulla live-levyllä The Return (2001).
Heepvention2008 tapahtumassa Espanjassa viime vuonna ryhmä koottiin taas kasaan, nyt vielä Lee Kerslakella vahvistettuna ja elokuussa he ovat uudelleen kokoontuneena Saloon!