Первый состав группы включал вокалиста Пола Дэя, гитаристов Терри Рэнса и Дэйва Салливана, ударника Рона «Повстанца» Мэтьюза и самого Стива Харриса. После первого же выступления Iron Maiden получили известие о существовании группы под таким же названием, и это заставило музыкантов немедленно зарегистрировать своё имя. Группа сразу же начала давать концерты в клубах, и хоть гонорары за выступления были незначительными, популярность коллектива росла с каждым выступлением. На тот момент звучание Iron Maiden было намного громче по сравнению с другими исполнителями, с первых выступлений в качестве элементов шоу стали использоваться машины для визуальных эффектов — всё это привлекало к группе новых поклонников.