A soccer trainer has been charged with murder in a 19-year-old case.