История Iron Maiden началась 35 лет назад, в канун Рождества 1975 года, когда бессменный лидер и идеолог коллектива Харрис, до этого переигравший в массе различных групп, осознал, что имеет собственно представление о музыке, которой хотел бы посвятить жизнь, и лучшее воплощение его планов - создание собственного коллектива.
Название группы - "Железная Дева" - было позаимствовано Харрисом из кинофильма "Человек в железной маске" (The Man in the Iron Mask), где фигурировало средневековое орудие пытки с таким названием.
С первых же концертов, которые проходили в небольших пабах Соединенного Королевства, Iron Maiden начали эпатировать публику слишком громким звуком и устрашающе яркими шоу: к примеру, именно в этот период музыканты начали экспериментировать с маской театра кабуки, которая висела на стене над барабанщиком и в определенный момент изрыгала кровь. Эта маска послужила прототипом для создания символа группы - чучела чертенка-зомби, прозванного Eddie the Head (Эдди-голова), который впоследствии станет талисманом коллектива и неотъемлемой частью оформления всех пластинок Iron Maiden.
Первый альбом с одноименным группе названием Iron Maiden вышел в 1980 году. Первым синглом с пластинки становится композиция Running Free, одна из самых ярких песен в творчестве Iron Maiden раннего периода, которая моментально попадает в топ-50 британского хит-парада, а сам альбом через некоторое время достигает четвертого места в английском чарте.
Всего группа выпустила 15 альбомов. Последний из них побил рекорд группы по продолжительности - длительность пластинки составляет 76 минут и 35 секунд. Ранее рекорд принадлежал предыдущему альбому A Matter of Life and Death, продолжительность которого составляла 72 минуты и 6 секунд.
Состав участников группы неоднократно изменялся. Сейчас Iron Maiden состоит из вокалиста Брюса Дикинсона, бас-гитариста Стива Харриса, гитаристов Дэйва Мюррея, Адриана Смита и Яника Герса, а также барабанщика Нико МакБрэйна.