En 1975, à l’âge de 19 ans, Paul devient le lead vocal du groupe Iron Maiden pour quelques mois. Il sera remplacé par Dennis Wilcock, qui lui aussi ne restera que peu de temps. Day forme en 1980, le groupe More qui sort son premier album « Warhead » en 1981. Il quitte le groupe avant la sortie de leur deuxième et dernier album « Blood & Thunder » en 1982. De 83 à 84, on le retrouve dans Wildfire. L’année suivante, il rejoint The Sweet au côté du guitariste Andy Scott et du batteur Mick Tucker.
Paul Mario Day est décédé à 69 ans le 29 juillet 2025