El cine y la literatura siempre han estado muy presentes en la música de Maiden; "Phantom of the opera", "Murders in the Rue Morgue", "The Prisoner", "22 Acacia Avenue", "Where eagles dare", "Quest for fire", "To tame a land", "The duellists", "The rime of the ancient mariner", "The loneliness of the long distance runner", "The fugitive", "Lord of the flies", "The clansman", "The wicker man", y recientemente "Isle of Avalon", "The man who would be king", y "When the wild wind blows"... La historia también ha jugado papel importante en las letras de Maiden, desde las que cuentan acontecimientos reales o mitológicos ("Invaders", "Flight of Icarus", "The trooper", "Aces high", "Alexander the Great", "Montsegur", "The longest day", "Pachendale"...),. hasta las que intentan reflejar sentimientos provocados por determinadas circunstancias históricas o bélicas ("Run to the hills", "Run silent, run deep", "Afraid to shoot strangers", "Fortunes of war", "The eye of darkness", "The legacy"...).