By 1995 Michael Jackson's popular image had already been damaged following the 1993 child sexual abuse allegations. Nevertheless, he was still a huge star and HIStory: Past, Present and Future, Book I shot to #1 upon release. This is a double album: the first half is a greatest hits collection and the second half new material.
I'm pretty sure I have heard all the songs in the first half before. Jackson had thirteen songs hit #1 which alone is enough for a greatest hits album. As a greatest hits collection the first half of the album works well and is a good way to listen to some Michael Jackson, if you're in the mood.
Regarding the second half of the album, I can honestly say I don't think I've ever heard any of the songs except for You Are Not Alone (which was written and produced by R. Kelly, speaking of child sexual abuse allegations). This was Jackon's final #1 hit and if I recall correctly received decent radio airplay.
Personally, I think that Jackson's earlier work is far and away better than his later work. He because a big star for a reason, the earlier songs are excellent, and I think he got away from that. This album highlights that change from the first half to the second. My recommendation is to skip the second half of this album.