Bend je formiran 1964 godine u Eseksu (Engleska), sa postavom: Barry Skeels (bass and vocals), Steve Drewett (vocals and harmonica), Chris Rose (lead guitar) and Alan Hooker (batera).
Prva razmena i zamena postave, dešava se već 1966 godine i to: Steve Drewett (vocals / harmonica), Chris Rose (lead guitar), Tom float (rhythm guitar), Stan Gillem (drums) and Barry Skeels (bass).
Sa novom, razrađenom lajnap postavom, svirali su po lokalnim barovima gde je uglavnom predstavljana sledeća postava: Steve Drewet (vocals & harmonica), Trevor Thoms (guitar / vocals), Barry skeletons (bass / vocals) and Paul Reynolds (drums / vocals); svirajući svoje prve hitove (koji su kasnije objavljeni na albumu), poput: Ballad of Martha Kent / God of Darkness.
Krajem 1968 godine, bend za ime, uzima Iron Maiden ime i menja bubnjara, potpisujući istovremeno ugovor, uz dozu rizika, sa "Gemini Records". Na mesto bubnjeva, dolazi Steve Chapman. Album dolazi do izdavača 1970 godine, demonstrirajući jak zvuk gitare i teške, psihodelične melodije sa dosta fuzije zvukova.
Ugovor je sklopljen na tri godine i nakon odličnog uspeha albuma, bend kreće na turneju po Australiji. Numera "Falling", privukla je ogromnu pažnju publike i kritičara, pogotovu zbog načina na koji je izvođena i specifičnih gitarskih rifova.
Iste godine, u bend se vraća bubnjar Paul Reynolds i bend sa njim radi još dva singl albuma: Liar / Ritual i DC Ryde / Plague. Dobra stvar je ta što je bend već postepeno zauzimao dobro mesto među lokalnim "underground" sastavima te je imao stalno lokalne nastupe poput većih bendova kao The Who i The Amen Corner.
Neposredno pre izdanja prvog LP albuma, godine 1972, bend misteriozno nestaje sa scene. Jedino poznato što ostaje jeste gitarist Trevor Thorns koji svira u "Hawkwind" i basist Barry Skeletons sa bendom "Zions".
1998 godine, izlazi kompilacija hitova pod imenom "Iron Maiden - Maiden Voyage", odličnog kvaliteta sa nalepnicom karakteristike benda kao "Izvanredan dum metal sastav", sa svim singlovima ikada, uključujući i numere iz vremena kada se bend nazivao "Burn".
U knjižici CD-a, nalaze se potpisani ugovori sa "Gemini Records", posteri i fotografije koje dokazuju da je bend nastao mnogo pre sadašnjeg Iron Maiden sastava. Dobrodošlo reizdanje, ne legendarni toliko ali ipak RANIJI momci, koji su se već zvali IRON MAIDEN.
Lista numera: 01. Falling - 6:04 02. Ned Kelly - 3.15 03. Liar - 12:21 04. Ritual - 8:47 05. CC Ryder - 6.12 06. Plague - 8.26 07. Ballad of Martha Kent - 6.50 08. God Of Darkness - 4.18