After a few months, she said he came into the boardroom one day and tried to kiss her and make unwanted advances.
Woman A said she stopped eating and ran away from home, but eventually confided in her parents. They took her to the police. After a thorough investigation, the Crown Prosecution Service decided the evidence was conflicting and not sufficiently reliable, and dropped the case. Al-Fayed has always maintained his innocence.
Channel 4 News also spoke to "Woman B", now in her 40s, who started working at Harrods a quarter of a century ago. She said Al-Fayed made her feel uncomfortable during a business trip to his Ritz hotel in Paris.
She said: "We all went to have dinner in the restaurant … he made a few comments about sex and boyfriends and things.
"He wanted to dance with each of us. I danced with him. I felt really uncomfortable ...
"He was kissing my face. He asked if I liked his kisses. He kept squeezing me and kissing my forehead, and even at one point he kissed my nose. And I remember feeling very uncomfortable and a bit frozen."
Channel 4 News said Woman B kept a diary of every incident.
Reading from her diary, she said: "I pulled away. He laughed. He could see my discomfort. He said 'don't you want to have sex with me?' And I said 'no'. He said 'not now maybe one day'. And I said 'no, never'."
The third woman said she too had rebuffed the billionaire's unwanted advances.
Woman C, who worked for him a decade ago, remembers she was made to undergo a full medical check, including a test for sexually transmitted diseases.
She claimed Al-Fayed began asking her to sleep with him and groped her breasts. She said: "He would kind of tug and make a joke like 'what you wearing underneath this?' and he would try and look and his hands would go down your top and ... that was it and he would start fondling, and I would move away."
She went to see a lawyer and was advised to keep a diary.
According to Channel 4 News, Woman C sued him for sexual harassment, bullying and discrimination and was made an offer of £60,000 ($115,000). She accepted the offer and has not spoken about it publicly until now.
Last December, Cheska Hill-Wood claimed she was 17 when the billionaire coaxed her into a swimsuit and tried to kiss her.
And two other women alleged on Channel 4 Dispatches that the magnate tried to persuade them to have sex.
Last night Al-Fayed's office did not respond to requests for comment. Channel 4 News it had put the allegations to his lawyer who told the programme the claims concerning Woman A were 'false' and that Mr Al-Fayed was unable to comment further on the other allegations in the report.
