Keys, who resigned from his £500k a year job along with Andy Gray who was sacked by the station, will be presenting a three hour programme starting on 10am on Monday, five days a week.
Talk Sport Programme Director and Coventry City supporter Moz Dee told The Guardian: "The events of the last couple of weeks have been a lesson and have changed them.
"One thing that hasn't changed however is that they are two iconic broadcasters. I think it's a sensational coup."