Basgitarista Steve Harris založil skupinu Iron Maiden v roku 1975, názov kapely zobral podľa filmovej adaptácie Muža v železnej maske z románu Alexandra Dumasa , pretože názov mu pripomínal mučiace zariadenie Iron Maiden, teda železná panna. Prvý koncert odohrali v St. Nicks Hall v Poplari 1. mája 1976.

V apríli 1981 vydali debutový album Iron Maiden. Ich dráhu dnes dokumentuje sedemnásť štúdiových albumov, ten najnovší Senjutsu vyšiel v septembri 2021, predchádzajúci The Book Of Soul vyšiel v septembri 2015. Päť z nich, The Number Of The Beast (vydaný v marci 1982), Seventh Son of a Seventh Son (apríl 1988), Fear of the Dark (máj 1992), The Final Frontier (august 2010) a The Book oof Souls (september 2015) sa dostali v rebríčku až na prvé miesto. Kapela vystúpila 27. júna 2013 na Topfeste v Piešťanoch. Na letisku v Žiline koncertovali 6. júla 2016, v bratislavskej Tipos aréne koncertovali 1. júna 2025.

Predkapelou koncertu bude americká heavymetalová kapela Anthrax. Založil ju rytmický gitarista Scott Ian v roku 1981 v New Yorku. V januári 1984 vydali debutový album Fistful of Metal. Dnes majú na svojom konte jedenásť albumov, ten zatiaľ najnovší For All Kings je z februára 2016.