Now, three decades after the 20-year-old's body was found along Stringfellow Road in the Lignum area of Culpeper County, investigators are taking another shot at solving the mystery.
McDaniel, who lived in Orange and had friends in Culpeper County, was last seen on Wednesday, Sept. 18, 1996.
Four days later, on Sunday, Sept. 22, her body was found.
Her death was ruled a homicide. No one has ever been held accountable.
With the 30th anniversary of McDaniel's death arriving this month, the Culpeper County Sheriff's Office has reopened the investigation, and detectives are going back through the case from the beginning.
That means revisiting reports and interview notes, digitizing old files and taking another look at hundreds of pieces of evidence collected during the original investigation.
This time, however, investigators have tools their predecessors did not.
Advances in DNA testing, genetic genealogy and database searches could potentially uncover answers that were out of reach in 1996, they said.
"The detectives who worked this case in 1996 wanted to solve it," Capt. Jason Deal, who commands the agency's Criminal Investigations Division and is assigned to McDaniel's case, said. "Going through their files, you can see that."
Deal said investigators cannot promise the renewed effort will solve McDaniel's murder, but they intend to chase down every lead.
"Anne deserves that," he said.
For McDaniel's family, the unanswered questions have already lasted a lifetime.
Her brother, Scott McDaniel, said both of their parents died within several years of Anne's murder, still wondering what happened to their daughter and hoping someone would eventually be brought to justice.
"Thirty years later, the void still exists, and someone has gotten away with an unspeakable crime," he said.
Scott, who described himself as Anne's last surviving relative, said his sister had a learning disability and spent her life battling for acceptance.
Now he is hoping someone who was around Culpeper or Orange in September 1996 remembers something that investigators can use.
A name. A car. A conversation. Something somebody said after McDaniel disappeared.
Even a detail that seemed meaningless 30 years ago could look different today.
"Any information, however insignificant you may think it is, could unravel this mystery and bring justice to a young, learning-disabled woman who battled her entire life for acceptance in society," Scott said.
Sheriff Timothy Chilton said McDaniel's case is among the agency's cold cases being reopened and reexamined piece by piece as investigators use modern technology to pursue new leads.
"Anne McDaniel's life was taken in our county, and her case deserves our full attention," he said. "Our detectives are committed to following this case wherever the evidence leads."
Anyone with information about McDaniel's disappearance or death can contact investigators at (540) 727-7520 or [email protected].
Thirty years later, her brother is still waiting for the call their parents never got.
Click here to follow Daily Voice and receive free news updates.