The pair have been captured criticised the decision to appoint Sian Massey as assistant adjudicator and agreed women "probably know the offside rule."
Gray is sacked Tuesday after another offensive incident came to light, this time with a female presenter of Sky Sports.
The 55 year old man apologized for his comments and said he was "devastated by the loss of the job that I love."
Later in a "deeply sorry" for remarks said key statement and any offence caused.
"There was an error and should not occurred." I thought long and reached the decision that it is time to move, "he says.
"Moving forward without Andy would have been nearly impossible.
I am and will continue to be proud of our work with football on Sky Sports and thank the many people who have worked with me. ?
Barney Francis, CEO of Sky Sports, said: "it's disappointing that Richard quarry pit must end in these circumstances."
"Richard recognizes however that his comments at the end of week are unacceptable and we note that he did a complete apology and the public.
Keys told talkSPORT earlier in the day, it deserves to be "beat" for the "prehistoric jokes" and admitted that he intended to its future.
Keys and Gray were the faces of football on Sky Sports over the past two decades.
They and Sky Sports have introduced a new way of using technology to engage fans and reviving coverage live sport, innovation and energy.
Technical analysis Gray of the games from his tactics Board has proved a great success with the managers of wheelchair.
Sky News, sports editor Nick Powell said it was important to remember their contribution in the midst of the scandal.
"It is very important to make the point that it is a story is a tribute to the work of Sky Sports and especially these two, who were the faces of Sky Sports for more than 18 years,"he said.""
"The idea that the future of two experts on TV would have been such a big story latter-day would have been unthinkable before Sky Sports did what he did."
