O Iron Maiden quase nunca aborda temáticas como drogas, sexo, bebida ou mulheres. As letras das músicas da banda são baseadas geralmente em literatura ("Brave New World" é baseada em "Admirável Mundo Novo", "Flight of Icarus" no mito de Ícaro, "Rime of the Ancient Mariner" no poema homônimo, "Phantom of the Opera" no "romance homônimo", 'Sign of the Cross" é baseada no romance "O Nome da Rosa"), cinema ("Where Eagles Dare" vem de "Desafio das Águias", "The Wicker Man" de "O Homem de Palha" e "Out of the Silent Planet" de "O Planeta Proibido") e em fatos históricos ("Powerslave" é baseada nos Faraós, "Alexander the Great" na vida de "Alexandre, o Grande"), principalmente batalhas ("Run to the Hills" na guerra dos colonos americanos com os Sioux, "The Trooper" na Batalha de Balaclava, "2 Minutes to Midnight" na Guerra do Vietnã, "Afraid to Shoot Strangers" na Guerra do Golfo, "Paschendale" na Primeira Guerra Mundial, "Aces High" e "The Longest Day" na Segunda Guerra Mundial).