Aces High es un tributo al coraje y la determinación de los pilotos que lucharon en la Batalla de Gran Bretaña durante la Segunda Guerra Mundial. La batalla se considera un punto de inflexión en la guerra y jugó un papel vital en la prevención de una posible invasión nazi del Reino Unido.

La obra de arte muestra a la mascota de la banda, Eddie the Head, en la cabina de un Supermarine Spitfire, uno de los principales aviones que participó en esa batalla. La letra de la canción está escrita desde el punto de vista de un piloto de la RAF británica que lucha durante la Batalla de Gran Bretaña (1940), el primer enfrentamiento militar que se libró íntegramente con aviones. 

En julio de aquel año los nazis tenían controlado gran parte del territorio europeo y Hitler intentó de una vez por todas invadir Inglaterra en una operación conocida como «León Marino». Los Nazis acabaron rindiéndose y trastocando los planes del comandante de la misión, el alemán Hermman Göring. 

Tan sólo dos días después de la derrota de Francia contra los Alemanes, Wiston Churchill, quien ocupaba el cargo de Primer Ministro de Reino Unido durante la Segunda Guerra Mundial, hizo un discurso que forma parte de la historia y del que Iron Maiden se hizo eco para introducir «Aces High»:

«Lucharemos hasta el final, lucharemos en los mares y en los océanos, lucharemos cada vez con más firmeza y más fuerza en el aire, defenderemos nuestra isla, cueste lo que cueste, lucharemos en las playas, en el campo y en las calles, lucharemos en las colinas, no nos rendiremos jamás!».

Iron Maiden ya había interpretado dos canciones sobre una guerra histórica desde la perspectiva de los atacados. Uno era «Invaders», que se desarrollaba durante una batalla naval vikinga. El otro era «Trooper», ambientada durante la Guerra de Crimea en la que los británicos lucharon contra los rusos.