Zespół został założony 25 grudnia 1975 roku w Londynie (Anglia, Wielka Brytania).
Członkami zespołu są:
-
Steve Harris (od 1975 r.; gitara basowa, instrumenty klawiszowe, wokal wspomagający);
-
Dave Murray (1976-1977, od 1978 r.; gitara prowadząca, gitara rytmiczna);
-
Adrian Smith (1980-1990, od 1999 r.; gitara prowadząca, gitara rytmiczna, instrumenty klawiszowe, wokal wspomagający);
-
Bruce Dickinson (1981-1993, od 1999 r.; wokal, fortepian);
-
Nicko McBrain (od 1982 r.; perkusja, instrumenty perkusyjne);
-
Janick Gers (od 1990 r.; gitara prowadząca, gitara rytmiczna).
Do zespołu należeli także:
- Paul Day (1975-1976; wokal);
- Terry Rance (1975-1976; gitara);
- Dave Sullivan (1975-1976; gitara);
- Ron Matthews (1975-1977; perkusja);
- Dennis Wilcock (1976-1978; wokal);
- Bob Sawyer (1977; gitara);
- Terry Wapram (1977-1978; gitara);
- Thunderstick (1977; perkusja);
- Tomy Moore (1977; instrumenty klawiszowe);
- Doug Sampson (1977-1979; perkusja);
-
Paul Di'Anno (1978-1981; wokal);
- Paul Cairns (1978-1979; gitara);
- Paul Todd (1979; gitara);
- Tony Parsons (1979; gitara);
-
Dennis Stratton (1979-1980; gitara, wokal wspomagający);
-
Clive Burr (1979-1982; perkusja);
-
Blaze Bayley (1994-1999; wokal).