7-ого сентября 1996 года, 125 000 фанатов Майкла Джексона пришли в парк «Летна» в Праге, на начало «HIStory» тура. Первая часть этого тура закончилась 4-го января 1997 года в Гонолулу, Гавайи. 31 мая 1997 года в Бремене, Германия началась вторая часть «HIStory» тура. Эта часть тура закончилась 15-ого октября 1997 года в Дурбане, Южная Африка. За время второй части тура было собрано более чем 83,5 миллионов долларов.
Опять, это кругосветное турне стало самым большим туром из когда-либо проведённых любым исполнителем до этого. Майкл выступил на 82 концертах, в общей сложности на его концерты пришли более чем 4,5 миллиона поклонников в 58 городах в 35 странах и на 5 континентах – в среднем на концерт приходило 54 878 человек!
Везде Майкл устанавливал новые рекорды по количеству продаваемых билетов на его концерты, которые расходились за рекордно короткое время. Во время «HIStory» тура Майкл продал его миллионный билет на Стадионе «Уэмбли».
29-ого августа 1997 в Копенгагене, Дания на Стадионе «Паркен», Майкл был удивлён, когда огромный торт был представлен ему в честь его 39-ого дня рождения.
Концерт в Сеуле, Южная Корея в 1996 году на Олимпийском Стадионе «Чамсил» был снят для распространения на видеокассетах. Этот концерт был коммерчески выпущен «Sony Music» для азиатского рынка.
Это – был единственный концерт Майкла Джексона, который был официально выпущен.