Il tour ha avuto inizio il 24 febbraio 2016 negli Stati Uniti d'America con la prima data a Fort Lauderdale. Il tour ha toccato tutti i continenti, grazie anche al fatto che il gruppo si è spostato, nel 2016, a bordo del nuovo Ed Force One, un Boeing 747-400 modificato per il trasporto di passeggeri e attrezzature. La tournée ha visto gli Iron Maiden ritornare in Giappone a cinque anni dall'annullamento dei precedenti concerti durante il "The Final Frontier World Tour" a causa del Terremoto e maremoto del Tōhoku del 2011, in questo tour inoltre la formazione si è esibita per la prima volta in El Salvador e in Cina. In Europa il gruppo ha fatto tappa inoltre per la prima volta in Lituania, con un concerto tenutosi presso la Zalgirio Arena il 23 giugno 2016. La band ha continuato il tour nel 2017 con una serie di date in Europa e nel Nord America.