When the news of Jaycee Dugard's ordeal became public and the name and face of Jaycee's alleged abductor appeared, Hall's reaction was intense.
"I started screaming 'Oh my God! Oh my God!," she told "Good Morning America" today. "That's who did it, that's who kidnapped me."
Hall had been picking up food for an evening with her boyfriend in 1976 when Garrido approached her in the parking lot, telling her that his car had broken down and asking for a ride home.
Hall obliged, but when she pulled over to let Garrido out of the car he attacked.
"He slammed my head into the steering wheel. He grabbed my keys and threw them onto the floor," she said, adding that he then took out handcuffs and placed them on her. "I was shocked."
"He said 'You know, I just want a piece of ass. Be good and I won't hurt you,'" she said.
Hall said Garrido then used a leather strap from his ponytail to tie her head to her knees, then transferred her to the passenger seat and covered her with a coat.
She was taken to a warehouse storage shed that was outfitted with rugs hanging from the ceiling, pornography, sex toys and a mattress.
"He roughed me up, but I pretty much blocked out all the rape," she said, adding that she found Garrido to be "crazy," talking about his fantasies of Roman times when the men controlled the women.
Hall said she was raped repeatedly over the next several hours before a police officer saw her car and came to investigate the broken lock on the shed.
While the officer questioned Garrido, Hall burst out of the shed, naked and terrified. Hall said now that she believes Garrido would have killed her if she hadn't escaped.
"He had intended to keep someone there," she said of the shed he had so carefully arranged.
Garrido's first wife, Christine Murphy told Inside Edition, that his conviction in Hall's rape was her chance to get out of the marriage to the man she had come to fear.
Murphy, who said Garrido dug a safety pin into her face and threw her into a car when she tried to flee, called her ex "a monster."
Accused Jaycee Dugard Rapist Paroled 11 Years Into Life Sentence
Garrido, now a registered sex offender, was sentenced to 50 years to life for Hall's rape and a life sentence for the kidnapping, but he was out by 1988 after 11 years -- three years before Jaycee was kidnapped.
During his trial he admitted to being a peeping Tom and to having strong rape urges.
Hall said she was never notified about Garrido's release and found out only when he came by to harrass her at the Lake Tahoe Caesar's Palace where he was working the roulette table.
Then, just three years later, Jaycee Dugard was snatched off the street in June 1991 near her school bus stop. Her stepfather, Carl Probyn, heard her scream and saw her being pulled into a grey Ford.
She was never heard from again until last week when the suspiscions of two UC Berkeley security officials touched off a string of events leading to the arrest of Garrido and his wife and the release of Jaycee and her two children fathered by Garrido.
A subsequent investigation by Garrido's parole officer and authorities from several agencies turned up a horrifying existence for Jaycee and the 11 and 15-yearold girls. The trio had lived in a labyrinth of tents and sheds, one of them sound proof.
Though Jaycee had helped out with Garrido's printing business and has been described by former clients as polite and quiet, the UC Berkeley employees who encountered the twisted family described her daughters as "robotic."
Now investigators have been combing not only the Garridos' property, but the plot next door looking for clues in a variety of crimes, including other missing children and the murders of area prostitutes.
A cadaver dog Monday sniiffed out bone fragments on a property that Garrido frequently used, but it was not immediately clear whether the fragments were human or animal.
Garrido Rape Victim: 'It's Going to Be a Long Road'
Garrido is also being eyed as a possible suspect in a string of other violent crimes against females, including the murder of several prostitutes and the disappearance of at least three young girls in 1980s and 1990s.
Hall said that with Garrido behind bars again, she can finally live her life without fear and enjoy simple pleasures like getting a Facebook account.
"I dont' have to stay under the radar anymore," she said. "I don't have to be looking over my shoulder."
As for Jaycee, Hall said it will likely be a long recovery.
"Let her cry, let her talk," she said. "It's going to be a long road."
And to Garrido? Hall just had one word -- "Goodbye."