Keys, who serves as Gray's frequent broadcast partner, will anchor Ticket to South Africa whose studio panel will also include regular FSC commentators Christopher Sullivan and Warren Barton.
Gray worked for ESPN on its coverage of Euro '08.
"The addition of Andy Gray and Richard Keys to our on-air talent team means viewers will hear from two incredibly knowledgeable sources who have covered the game at its highest levels - on location in Europe and beyond - for years," said Dermot McQuarrie, Senior Vice President of Programming and Production for Fox Soccer Channel.
Premiering next Monday at 9:30 p.m. ET will be Passport to South Africa, a nine-episode series focusing on the 32 finalists.