Raymond Burr hosted the first episode, which aired as a special in January 1987. Karl Malden hosted the following two specials before Robert Stack took over.

Although the series was still doing well in the Nielsen ratings, NBC canceled it at the end of the 1996-97 season, citing a desire for television shows designed to attract younger audiences.

Though the show is no longer in production, Cosgrove-Meurer Productions has a website for the show, starring popular accounts and still unsolved crimes. There is also a link to an online form viewers and website visitors can use to submit information on such cases.

Later hosted by Dennis Farina starting in 2008.

After hosting the 1987 specials, Raymond Burr and Karl Malden were both ruled out as potential permanent hosts because their salary requests were considered too high.

More than 260 mysteries were solved over the course of the series.

Matthew McConaughey's first acting job was in a re-enactment season 5 episode 12 of Unsolved Mysteries.

Bollywood actor, director Feroz Khan recreated the theme music of Unsolved Mysteries for the title music of his film "Janasheen". Feroz Khan's new and different remix version played during the title sequence of the film.