From one of the youtube links:
In 1964, Barry Skeels, Steve Drewett, Chris Rose and Alan Hooker formed an acoustic band in Basildon, Essex that eventuallyevolved into a band called Iron Maiden (unrelated to the currently famous Iron Maiden). By 1966, the lineup wasSkeels (bass), Drewett (vocals/harmonies), Rose (lead guitar), Tom Loates (rhythm guitar) and Stan Gillem (drums);they played Rolling Stones and blues numbers under the name "Growth". Reduced to a two-piece, Drewett and Skeels playedblues under the name of "Stevenson's Blues Department" in pubs and clubs in Essex and London. They supported a number ofup and coming bands including Jethro Tull, Fleetwood Mac, The Groundhogs and King Crimson.
In 1968, Drewett and Skeels were joined by Paul Reynolds (drums) and Trevor Thoms (guitar). They released an acetate(God of Darkness/Ballad of Martha Kent) under the then risqué name of BUM. When they signed to the Gemini label in 1970,the name was changed to the less risqué Iron Maiden. They recorded their debut album Maiden Voyage. Reynolds was replacedby Steve Chapman on drums and Iron Maiden released the single Ned Kelly/Falling. This coincided with Mick Jagger's film "NedKelly". A planned Australian tour fell through. The Gemini record label also folded (with the loss of the debut album mastertapes) and Skeels left Iron Maiden. The band carried on without him for a while, but the debut album was not releaseduntil 1998 using duplicate tapes owned by Skeels. This "original" Iron Maiden is often considered by fans as one of theearliest 'true' doom metal bands, as exemplified by the lyrics excerpted from the song 'God Of Darkness':
"Ministers of death unite,
The bells of doom are ringing,
The angel of death is singing,
Summon the black God of darkness".