Day je bio član Iron Maidena kratko između 1975. i 1976., nakon čega je osnovao bend More.

Paul Mario Day, originalni pjevač heavy titana Iron Maiden, umro je sa 69 godina. Dayevu smrt objavio je njegov bivši bend More, kojem se pjevač pridružio nakon što je napustio Iron Maiden, u poruci na društvenim mrežama objavljenoj 29. srpnja.
Napisali su: „Duboko smo ožalošćeni viješću o smrti velikog pjevača Morea Paula Maria Daya. Paul je bio golem dio novog vala britanskog heavy metala od svog vremena u ranoj verziji Iron Maidena i naravno njegovog fantastičnog nastupa na albumu ‘Warhead’.“
„Bio je voljena figura u britanskoj rock glazbi i odsvirao je mnogo nezaboravnih koncerata, a ne najmanje legendarni koncert Monsters of Rock 1981. u Castle Doningtonu s AC/DC-jem, Whitesnakeom/Davidom Coverdaleom, kao i turneje s Iron Maidenom, Defom Leppardom i mnogim drugim legendarnim izvođačima,“ nastavili su.
Grupa se potom zavjetovala da će mu odati počast na budućim koncertima, dodajući: „Čast nam je nastaviti svirati njegovu glazbu i uvijek ćemo misliti na njega svaki put kada zasviramo uvodne note ‘Warheada’. Izražavamo najdublju sućut Paulovoj obitelji i prijateljima, kao i mnogim obožavateljima diljem svijeta koji vole njegovu glazbu.“
Uzrok smrti nije otkriven.
Day je bio član Iron Maidena kratko između 1975. i 1976., prije nego što ga je zamijenio Dennis Wilcock, čiji je mandat također bio kratak. Paul Di’Anno, koji je umro prošle godine, kasnije je imenovan za njihovog frontmena, pjevajući na njihova prva dva albuma prije nego što im se pridružio Bruce Dickinson.
Nakon što je napustio Maiden, Day je osnovao More koji je i danas aktivan unatoč njegovom odlasku 1982. godine. Zatim je 1980-ih bio frontmen bendova poput Wildfirea i Sweeta prije nego što je napustio Veliku Britaniju kako bi započeo novi život u Australiji.