That doesn't mean Raleigh detectives have given up. Far from it, they made a fresh appeal for clues in the case just this week.
Raleigh police spokesman Jim Sughrue says Vinson was just 17 when her body was found between two industrial buildings on Wicker Drive. Her car was found abandoned near a used auto dealership a short distance away.
Despite her young age, Vinson did not have an easy life. Sughrue says the attractive teen grew up in Goldsboro, but spent several weeks during the summer of 1994 in Raleigh working as an escort.
Detectives say she left her apartment around 2:30 a.m. on August 16 to go out to work. Her car was found about three hours later. One of her shoes was still inside. Her body wasn't discovered until August 23.
In the years since, detectives have followed up on dozens of leads in the case. None have been strong enough to make an arrest.
Now, they hope new publicity about the case might lead someone to come forward with the information they need.
Anyone who knows or has heard anything that might be of assistance is asked to call either the department’s Detective Division at (919) 996-3555 or Raleigh CrimeStoppers at (919) 834-HELP. CrimeStoppers pays cash rewards for anonymous tips that help solve cases.