Also Read: Alonzo Brooks' Body Exhumed Following 'Unsolved Mysteries' Episode on 16-Year-Old Cold CaseCreated by Terry Dunn Meurer and John Cosgrove and hosted by Robert Stack, the original “Unsolved Mysteries” documented cold cases and other paranormal phenomena. The show began in 1987 as a series of seven NBC specials hosted by Stack, Raymond Burr and Karl Malden, and was picked up as a full series in 1988.