Năm 1995, Jackson sáp nhập cổ phần của mình trong ATV Music với bộ phận xuất bản âm nhạc của Sony để tạo nên Sony/ATV Music Publishing. Jackson giữ được nửa quyền sở hữu của công ty, nhận trước 95 triệu đô-la Mỹ cũng như sở hữu tác quyền nhiều bài hát hơn. Sau đó, ông phát hành album-kép HIStory: Past, Present and Future, Book I. Đĩa đầu tiên, HIStory Begins là một album tuyển tập gồm 15 bài hát và sau đó được tái phát hành dưới tựa đề Greatest Hits: HIStory, Volume I vào năm 2001. Đĩa thứ hai, HIStory Continues chứa 13 bài hát mới và 2 phiên bản trình bày lại. Album đạt vị trí số một trên các bảng xếp hạng và được chứng nhận 7 đĩa Bạch kim ở Mỹ. Đây là album đa đĩa bán chạy nhất mọi thời đại, với hơn 20 triệu bản (tổng cộng là 40 triệu đĩa) được bán ra trên toàn thế giới. HIStory cũng giành thêm một đề cử giải Grammy cho "Album của năm".