Bandets maskot, Eddie, er en figur som går igjen både på konsertene og omslagene på albumene de har gitt ut. Det er også blitt laget et videospill basert på Eddie kalt . Iron Maiden gjennomgikk svært mange utskiftinger i løpet av 1970-årene, og i denne perioden livnærte bandet seg ved å spille for det meste på punk-klubber rundt omkring i Londons østkant. Selv om Iron Maiden var et heavy metal-band inspirert først og fremst av Deep Purple, Yes, Wishbone Ash og Black Sabbath, bar musikken deres preg av en rask punk-stil i begynnelsen. Et avbrekk fra denne stilen kom imidlertid da originalvokalisten Paul Day forlot bandet til fordel for Dennis Wilcock. Mens Day var en tilhenger av punk-stilen, var Wilcock som Kiss-fan mer interessert i bruk av pyroteknikk, sminke og falskt blod på scenen.