De band stamt uit langvervlogen tijden waarin loeistrakke spijkerbroeken en vogue waren en heeft vele personele wijzigingen ondergaan. Muzikale hoogtepunten (succesvolle albums als The Number of the Beast en Piece of Mind) wisselden persoonlijke dieptepunten (overmatig drugsgebruik) in hoog tempo af. Sinds Dickinson en gitarist Adrian Smith de gelederen opnieuw hebben versterkt, is de magie weer terug!