Kapelu založil v roce 1975 baskytarista Steve Harris. Postupem času se obsazení měnilo až do současné sestavy: Bruce Dickinson (zpěv, klavír), Steve Harris (doprovodné vokály, baskytara), Dave Murray (kytara), Adrian Smith (kytara, zpěv, klávesy), Nicko McBrain (bicí) a Janick Gers (kytara). Od roku 1980 vydali 16 studiových alb, nespočet singlů a live nahrávek z koncertů….
