The 47-year-old TV presenter will take over as the host of the sports quiz show, and Olympian Sam Quek and retired rugby star Ugo Monye will replace Matt Dawson and Phil Tufnell as team captains.
Paddy told the Daily Mirror newspaper: “I love the fiercely competitive nature of sports stars coupled with having a laugh.
“That’s why ‘A Question of Sport’ has always been one of my favourite shows and having been weaned on it from an early age, this is an honour and opportunity I’m certainly not taking lightly.”
But Paddy will attempt to put his own mark on the show, which was previously hosted by David Coleman and David Vine.
He added: “I grew up with both Davids hosting but it’s Sue who made this show her own.
“She will always be ‘A Question of Sport’ icon, but I’ll try my best to stamp my own mark on it.”
Former hockey player Sam, who has become the first female captain in the programme’s 50-year history, described the show as her “dream job”.
She said: “I’ve watched ‘A Question of Sport’ since I was a little girl and my ambition to appear on the show came true five years ago – but I never thought that I would one day be a captain.
“And the first female captain in the show’s 50-year history too.”
Sam praised Matt and Phil as “two of the greatest captains to have ever appeared on the show” and she is looking forward to taking on Ugo in the new series.
She said: “I’ll give it my all and make sure I enjoy every minute of the ride. Oh, and Ugo … I’m coming for you.”
Former England star Ugo thanked Sue, Matt and Phil for “making the show what it is today”, and admitted it is “truly humbling” to take on a team captain role
He added: “It’s an incredible honour to be selected as A Question of Sport’s team captain.
“It’s a show I have watched my entire life, so to be named as a captain is truly humbling.”
In September, Sue admitted she was “sad to say goodbye” to ‘A Question of Sport’.
She said: “I love the show so much they would have to remove me, it would have been tough for me to walk away, I’ve absolutely loved my 24 years fronting ‘A Question Of Sport’, it’s been my dream job.
“But I understand the BBC want to take the show in a new direction and I’m sad to say goodbye.”
Matt wrote on Twitter: “Thanks for all the lovely messages. I’m not sure how to respond so I’ll have a think. Needless to say I will miss @QuestionofSport immensely…. (sic)”
Phil tweeted: “13 yrs @QuestionofSport has been a great part of life .. going to miss it hugely .. thanks so much for all the lovely messages !! (sic)”