Saga Iron Maiden á sér uppruna milli áranna 1972-1973, Þegar Steve Harris (bassaleikari) var í sinni fyrstu hljómsveit Gupsy’s kiss, fimm manna hljómsveit. Þeir spiluðu sína fyrstu tónleika á bar sem hét Cart & Horses sem Steve hafði farið til að sjá aðrar hljómsveitir. Gupsy’s Kiss spiluð 5 tónleika saman, þeir spiluðu þrisvar á Cart & Horses og tvisvar á bar sem hét Brigde house. Síðan hætti þeir, Steve fór í prufu hjá annari hljómsveit sem hét Smiler (1974-’75) þar sem Steve hittir Doug...