According to the comedian, Savage was more impressive than legendary Dutch midfielders Edgar Davids and Clarence Seedorf.
A regular at Soccer Aid, Whitehall has shared the pitch with some of the game's most famous players.
But when asked to name the best, his choice stunned podcaster JaackMaate.
Whitehall said: "I played in a lot of those celebrity football matches.
READ MORE ON SOCCER AID
Liam Payne channels inner Jack Grealish at Soccer Aid with dodgy Brum accent and hair
Redknapp jokes he's pulling bet on England amid World XI's star-studded team at Soccer Aid
"The most impressive thing is that I played with Clarence Seedorf, Edgar Davids, Alessandro Del Piero...
"And honestly, out of all the players I played with, the most impressive was Robbie Savage.
"It was maybe because he was a little bit fitter and he'd only just retired the year before.
"But he was everywhere. All over the pitch.
Most read in Football
Tottenham open talks with Leicester over Maddison transfer and told asking price
Liverpool working on deal for son of World Cup winning legend Lillian Thuram
Harry Maguire reluctant to leave Man United in blow to Erik ten Hag transfer plans
Rice swears live on TV, Moyes loving life and fans sing Bowen chant at West Ham bus parade
"It's quite depressing that out of all those amazing, elite players - Savage was definitely the most impressive."