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