With the greatest number of public votes, former Olympic skier Edwards was the first celebrity chosen to progress to compete for the Let's Dance gong on March 17.
He opened the show with a routine performed to 'Soul Bossa Nova' from Austin Powers: International Man of Mystery, dressed as the titular spy in a pinstriped suit, brown wig, black glasses and prominent front teeth.
Comedian Jupp was chosen by judges Iain Lee and Vic Reeves to advance over former The Only Way is Essex star Amy Childs and partner Harry Derbidge. Jupp danced to The Prodigy's 'Firestarter', beginning his performance seemingly struggling to get out of a straitjacket.
Childs and Derbidge were also praised by the panel for their routine to Madonna and Britney Spears's 2003 single 'Me Against the Music'.
The other celebrities on tonight's show were Shameless star Alice Barry, who danced to George Michael's 'Outside' and comedian Ava Vidal, who performed a routine to 'Get Happy' by Judy Garland.
Let's Dance for Sport Relief continues next Saturday (March 3) at 7pm on BBC1.