Walker, 44, was sent home from the BBC One series after his quarter-finals tango with partner Nadiya Bychkova failed to earn him a spot in the semi-finals next weekend.
He and Bychkova landed in the dance-off against AJ Odudu and her partner Kai Widdrington, who went on to receive the majority vote from the judging panel for their salsa, keeping them in the competition.
Following his elimination, Walker told Strictly presenter Tess Daly: “The last 11 weeks have been absolutely amazing, I’ve genuinely loved every second of it.
12 bizarre facts you wouldn’t believe are true about Edinburgh
Edinburgh Festival Fringe 2022: Here are 10 children's shows you can already book tickets for - including the Amazing Bubble Man and Basil Brush
Love Island 2022: When is the Love Island reunion on TV? Date, time and how to watch
Love Island 2022: What is Casa Amor? And when does Casa Amor end?
Edinburgh's Grassmarket: 17 pictures from the 1950s and 1960s show how the historic street has changed
“When I go back to the first day when I was asked to dance in front of some glitter balls, at that point, if there had been a fire exit, I’d have just walked away.”
He paid tribute to his professional dance partner, saying: “I’m not a dancer, but she showed me that I can dance, and that for me, this has been an absolutely incredible experience.
Four couples – TV presenter Odudu and Widdrington; EastEnders actress Rose-Ayling Ellis and Giovanni Pernice; Bake Off winner John Whaite and Johannes Radebe; and CCBC host Rhys Stephenson and Nancy Xu – remain in the competition for the semi-finals.
The semi-final airs on December 11 at 7.05pm with the results on December 12 at 7.20pm on BBC One and BBC iPlayer.