Группа, игравшая за несколько лет до оброзования всем известной Железной Девы и ничего общего сней не имевшая, только название. В 1964 году в одной из провинциальных школ Великобритании, в Essex, четыре друга - Barry Skeels, Steve Drewett, Chris Rose и Alan hooker - решили создать группу. Назвали они себя STEVENSON'S BLUES DEPARTEMENT и переключились на исполнение блюзовых стандартов. Тем временем Стив встретил Stan Blackbourne, ранее работавшего на ROLLING STONES, а теперь на President records. Провинциальная команда ему очень понравилась, и он способствовал их переходу под крыло Gemini, суб-лейбла President. При подписании контракта им предложили сменить название, так появился IRON MAIDEN. Работа в студии Regent над дебютной пластинкой должна была закончиться к середине 1970 года, но внезапно компания потеряла интерес к своему молодому детищу, и уже готовые записи остались в архивах. Во время работы над альбомом Пола Рейнолдса сменил Steve Chapman. В итоге IRON MAIDEN удалось выпустить один единственный сингл Falling/Ned Kelly. В 1998 году был издан единственный на настоящий момент альбом IRON MAIDEN "Maiden Voyage". Он включил в себя синглы BUM и IRON MAIDEN с 1968-1970, а также материал так и неизданного альбома. К сожалению, часть записей была безвозвратно утеряна, да и качество оставляло желать много лучшего. Но даже в этом случае пластинка является одной из самых незаслуженно забытых записей. Потенциал, проявленный группой, был настолько ярок, что спустя три десятилетия их музыка звучит свежо и динамично.