The columnist's piece was widely condemned yesterday for being anti-semitic and sexist, and he was swiftly sacked from the publication.
In the article, he suggested that the reason Vanessa and Claudia Winkleman were amongst the highest-paid stars at the BBC was because they were Jewish.
Now, speaking on BBC Radio London, the presenter hit back at Kevin and expressed her shock that the columnist's piece had made it past editors and appeared both in the Irish edition of the paper and online.
Vanessa, 55, branded the column "so obviously racist it's surprisingly hurtful".
Vanessa Feltz slams Kevin Myers over 'anti-semitic' column: 'It's so obviously racist'
The presenter said that she was extremely upset by Kevin's comments
How did it end up in the paper in the first place?
"I would have thought that after all these years I'd be immune or used to it, but that's not at all how I felt," she explained. "I felt extremely upset.
"The apologies are all very well but how did it end up in the paper in the first place?"
She went on to reveal that the Sunday Times editor Martin Ivens had personally rung her to apologise and said he was "horrified" the piece had been published.
He released a statement yesterday apologising: "The comments in column by Kevin Myers in today's Irish edition of the Sunday Times were unacceptable and should not have been published.
Kevin was sacked by the Sunday Times over his column
BBC salaries: List of BBC stars’ pay REVEALED
Wed, July 19, 2017
The BBC has, for the first time, published salaries of its highest-paid stars
1 of 14
1: Chris Evans, Presenter (£2,200,000 – £2,249,999)
Vanessa wanted to know how the column had been allowed to be published
"It has been taken down and we sincerely apologise both for the remarks and the error of judgement that led to its publication."
Irish editor Frank Fitzgibbons added: "On behalf of the Sunday Times I apologise unreservedly for the offence caused by comments in a column written by Kevin Myers and published today in the Ireland edition of the Sunday Times.
"It contained views that have caused considerable distress and upset to to a number of people.
"As the editor of the Ireland edition I take full responsibility for this error of judgement. This newspaper abhors anti-Semitism and did not intend to cause offence to the Jewish people."