The Early Days (1975–1981)

Iron Maiden were formed on Christmas Day 1975, by Steve Harris, shortly after he left his previous group, Smiler. Harris attributes the band name to a movie adaptation of The Man in the Iron Mask, which he saw around that time, and so the group was christened after the medieval torture device.
Founding member and bassist Steve Harris, and guitarist Dave Murray, remain the longest-surviving members of Iron Maiden. The band had twelve different line-ups in the 1970s and struggled to form a stable line-up of band members. Original vocalist Paul Day was fired as he lacked "energy or charisma onstage". He was replaced by Dennis Wilcock, a Kiss fan who utilised fire, make-up and fake blood during live performances. Wilcock's friend, Murray, was invited to join, to the frustration of guitarists Dave Sullivan and Terry Rance.This fuelled Harris to temporarily split the band in 1976, though the group reformed soon after with Murray as sole guitarist.
Iron Maiden recruited another guitarist in 1977, Bob Sawyer, who caused a rift between Murray and Wilcock, prompting Harris to fire both Murray and Sawyer. A poor gig at the Bridgehouse in November 1977, with a makeshift line-up including Tony Moore on keyboards, Terry Wapram on guitar, and drummer Barry Purkis resulted in Harris firing the entire band. Dave Murray was reinstated and Doug Sampson was hired as drummer.
A chance meeting at the Red Lion pub in Leytonstone evolved into a successful audition for vocalist Paul Di'Anno. Steve Harris has stated, "There's sort of a quality in Paul's voice, a raspiness in his voice, or whatever you want to call it, that just gave it this great edge."
Iron Maiden had been playing for three years, but had never recorded any of their music. On New Year's Eve 1978, the band recorded a demo, The Soundhouse Tapes. Featuring only three songs, the band sold all five thousand copies within weeks.One track found on the demo, "Prowler", went to number one on Neal Kay's Heavy Metal Soundhouse charts in Sounds magazine. Their first appearance on an album was on the compilation Metal for Muthas (released on 15 February 1980) with two early versions of "Sanctuary" and "Wrathchild".
From late 1977 to 1978, Murray was the sole guitarist in the band until Paul Cairns joined in 1979. Shortly before going into the studio, Cairns left the band. Several other guitarists were temporarily hired until the band finally settled on Dennis Stratton. Initially, the band wanted to hire Dave Murray's childhood friend Adrian Smith, but Smith was busy with his own band, Urchin.Drummer Doug Sampson was also replaced by Clive Burr (who was brought into the band by Stratton). In December 1979, the band landed a major record deal with EMI