《HIStory: Past, Present and Future, Book I》于1993年底开工,超过150人参与了制作,其中包括30个操作键盘和合成器的音乐人,迈克尔·杰克逊还找来了Notorious B.I.G、沙奎尔·奥尼尔客串饶舌,Boyz II Men负责背景和声。在录制过程中,迈克尔·杰克逊不再像以前那样快乐,这使得制作人的压力很大。迈克尔·杰克逊还把制作人分开,一人一间录音室。制作团队准备了三十六七首备选曲目。在制作新歌时,灵感源源不断涌来,经过迈克尔·杰克逊同意后,制作团队决定发行一套双CD唱片。第一碟取名为《HIStory Begins》,收录了15首老歌,其中有8首为排行的冠军单曲。第二碟则取名为《HIStory Continues》,收录新歌。