The restaurant was connected to a motel, and after dinner the manager demanded she have sex in exchange for keeping her job.
She told him she appreciated his help in hiring her for the job, according to court records.
"I don't want appreciation," Vinson recalled Taylor telling her. "I want to go to bed with you."
When she refused, he threatened her.
"I said, 'I don't want to go to bed with you,' " Vinson told The Washington Post in a 1986 interview. "And he says, 'Just like I hired you, I'll fire you. Just like I made you, I'll break you, and if you don't do what I say then I'll have you killed.' . . . And that's how it started."
Taylor, a married man with seven children and a deacon in his church, denied the allegations and maintained the sex was consensual. But Vinson, who still lives in the Washington area but couldn't be reached for an interview, estimated that she "had intercourse with him some 40 or 50 times," according to court documents.
"Taylor fondled her in front of other employees, followed her into the women's restroom when she went there alone, exposed himself to her, and even forcibly raped her on several occasions."
In her interview with The Post, she described how terrifying and humiliating it was.
"We would have problems with the air conditioning and he would say, 'Mechelle, go downstairs and check the air conditioning, and I would go, and he would come down, grab me," she remembered. "It was just something like, you're an animal, you're nothing, and I'm going to show you you're nothing."
In 1977, Vinson, who'd risen to assistant branch manager, took an indefinite sick leave from her job. In 1978, she was fired for taking excessive leave. That year, she sued Taylor and the bank, which was later acquired by Meritor Savings.
Her attorney, John Marshall Meisburg Jr., who filed Vinson's first lawsuit, described it as an "allegation of sexual slavery."
In 1980, a U.S. District judge ruled against Vinson's case, saying she had not suffered job discrimination.
A U.S. Court of Appeals reversed that decision, ruling women did not have to prove discrimination in the workplace to prove they had been sexually harassed. The bank appealed the case to the Supreme Court.
On June 19, 1986, the Supreme Court ruled unanimously that sexual harassment violated federal laws against discrimination and that companies could be held liable for sexual harassment committed by supervisors - even if the company was unaware of the harassment.
"Without question," Chief Justice William H. Rehnquist wrote, "when a supervisor sexually harasses a subordinate because of the subordinate's sex, the supervisor discriminates on the basis of sex."
The impact on the American workplace was enormous, making sexual harassment an illegal form of discrimination for the first time, wrote Augustus B. Cochran III in the book "Sexual Harassment and the Law: The Mechelle Vinson Case."
Cochran said "the Supreme Court's opinion, authored by one of the most conservative justices, brought the problem of sexual harassment into the spotlight and placed power relations between men and women at work squarely on the public agenda."
Five years later, in 1991, Anita Hill made her sexual harassment accusations against Supreme Court nominee Clarence Thomas. Much of the nation was transfixed by Hill's televised testimony to the Senate Judiciary Committee and Thomas's vehement denials.
He still sits on the Supreme Court.
In the past year, dozens of women have accused powerful men - Bill Cosby, Roger Ailes, Bill O'Reilly and now Harvey Weinstein - of being sexual predators in the workplace.
Nearly all of them echo the helplessness that Vinson described as her boss pressured her into having sex in a motel room:
"I didn't know what to do," she told The Post. "This is a man that I believed in. All the while he was nice to me, he was saying he was going to help me. I just felt sick, like, you know, why is this happening to me? . . . And he kept saying to me I was a big girl now and he wasn't going to hurt me, and to take my clothes off.
"I just stood there. I didn't do anything. I was stiff like a board, almost like I was dead. Tears were running down my face. He wasn't saying anything. He just did what he wanted to do. He took my clothes off, he lay me down and that was it."