Ostatecznie w ramach koncertów z cyklu „The Book of Souls World Tour 2016/17” muzycy zagrali 117 razy na sześciu kontynentach, w 39 krajach, przyciągając około 3,2 mln widzów (w tym 550 tys. uczestników specjalnej transmisji live z Wacken Open Air). Średnio w każdym ze spektakli uczestniczyło ponad 27 tys. osób, przy czym aż 74 występy zabukowano w arenach widowiskowo–sportowych.
Przygotowania Plany trasy musiały zostać przesunięte na rok 2016, aby wokalista Bruce Dickinson mógł w pełni odzyskać siły po walce z guzem nowotworowym zlokalizowanym u nasady języka. Tournée zostało ogłoszone 25 sierpnia 2015, do informacji publicznej podano wiadomość, że zespół odwiedzi 36 państw w Północnej i Południowej Ameryce, Japonię, Chiny, Nową Zelandię, Australię oraz Republikę Południowej Afryki a następnie aż do sierpnia będzie koncertować w Europie.
Daty dzienne poszczególnych koncertów zostały ogłoszone 14 września 2015.