Artist Biography Available in: Iron Maiden (not to be confused with the heavy metal band) is a Hard Rock band formed in the late 60s in Basildon, England. Their sound combined elements of psychedelic rock, progressive rock and heavy rock into a firm blues-rock base. Their debut album, Maiden Voyage, was recorded in 1970, but was not released until 1998. Iron Maiden is considered as one of the pioneers of doom metal.