The man accused in one of Houston’s most haunting cold cases has died before he could face justice in court.