One of the women who contacted police was Trailer Park Boy star Lucy DeCoutere, a publicist confirmed.
Word of police involvement followed a day in which the public broadcaster said the emergence of "graphic" evidence that Ghomeshi had caused physical injury to a person is what prompted his firing last Sunday.
Late in the day, Toronto investigators said they were now involved after days in which complainants had gone public with stories about physical or sexual assaults but said they had never complained to police.
"Two women have come forward with allegations," Mark Pugash told The Canadian Press.
"They are being investigated."
He had no further details.
Andrea Grau confirmed that the actress lodged a complaint with Toronto Police on Friday and has already been interviewed by officers. She would offer no further comment.
DeCoutere, who also serves as a captain in the Royal Canadian Air Force, was the first woman who levelled allegations against Ghomeshi to speak on the record about her experience.
DeCoutere told the Toronto Star she first met Ghomeshi in 2003 at the Banff World Media Festival and later went on a date with him in Toronto. She alleges that when they returned to his home, he pressed her up against a wall, choked her and slapped her across the face several times.
None of the allegations from any of the women have been proven and neither Ghomeshi nor his lawyers immediately responded to word of a police investigation.
A spokesman for CBC had no comment on the police announcement.
Earlier Friday, in a memo to staff, executive vice-president Heather Conway said it wanted to provide some information on the situation involving the co-founder and host of the "Q" program.
"On Thursday, Oct. 23, CBC saw for the first time graphic evidence that Jian had caused physical injury to a woman," Conway said.
"We determined that Jian's conduct was a fundamental breach of CBC's standard of acceptable conduct for any employee."
Conway said Ghomeshi advised the corporation in the spring that the Toronto Star was looking into allegations by an ex-girlfriend that he had engaged in non-consensual "rough sex."
Ghomeshi has insisted having only consensual "rough sex" with women and said he was the victim of a disgruntled ex.
As many as nine women — two named — have since come forward to allege he attacked them physically and sexually without warning. Ghomeshi said Thursday he would meet the allegations "directly," but said he won’t discuss “this matter” further with the media.
According to the CBC memo, he also had a letter from two journalists that made allegations about his private life. The Star never contacted the corporation directly about them, she said.
"When directly confronted, Jian firmly denied there was any truth to those allegations," Conway said.
In early summer, a "Q" employee received a letter from a reporter asking about Ghomeshi's behaviour, she said. The letter suggested his conduct may have "crossed over" into the workplace.
Conway said an investigation involving CBC's human resources department followed that included direct interviews with employees and management but did not uncover any complaints of the alleged nature about his behaviour in the workplace.
"We also spoke to Jian at that time and asked him directly if there was any truth to the allegations," Conway said.
Ghomeshi was adamant that he and his lawyers would be able to prove he had done nothing wrong should the Star pursue the allegations and the newspaper did not print a story, she said.
"Based on Jian's denial, we continued to believe Jian."
The unspecified "graphic evidence" persuaded the corporation that it could no longer accept that position.
However, the Star quoting unnamed sources reported on Friday that Ghomeshi, 47, showed his bosses videos depicting bondage and beating during sexual activities in an effort to show bruising could happen and still be consensual. The paper said it had not seen the video.
Ghomeshi has launched a $55-million lawsuit against the CBC for breach of confidence and defamation. He has also filed a grievance alleging dismissal without proper cause that damaged his reputation.
The CBC has hired an independent investigator to look at its handling of the situation after at least one former employee said she had complained about his behaviour to a union rep, who spoke to his executive producer, but nothing substantive was done.
However, a source told The Canadian Press that the woman did not allege sexual or other harassment, only that he had inappropriately yelled at her before storming off.
"She didn't say he said anything sexually harassing, even though now she says she did," the source said. "Both of them say she didn't."
In a statement Friday, CBC President Hubert Lacroix said he was shocked, saddened and angry at the torrent of allegations against Ghomeshi.
"I empathize with those who have felt powerless to speak out, or who have tried to speak out and felt ignored," Lacroix said.
"As the father of two young daughters, I share your frustration."
Also Friday, Penguin Canada said in a statement it had decided against publishing Ghomeshi's next book "in light of recent events."
In addition, Toronto-based The Agency, said it no longer represented Ghomeshi, while the Toronto pop musician Lights said she had dropped him as her manager.
With files from Michelle McQuigge in Toronto