La banda se formó en 1975 por el bajista Steve Harris, un antiguo miembro de Gypsy's Kiss y Smiler. Iron Maiden es una de las más exitosas e influyentes bandas del New Wave British Heavy Metal. La banda ganó el Premio Ivor Novello para la consecución en 2002.