The 33-year-old made history with Radebe as the first same-sex male couple to appear in the competition, after Nicola Adams and Katya Jones danced together in the final series.
Whaite and Radebe made their dance debut to a rendition of “Blue Monday,” and received enthusiastic applause as they completed their routine.
The judges were also full of praise, with the notoriously hard-to-please Craig Revel-Horwood saying he “loved it”.
Whaite received the highest scores of the night at time of writing, including 8 from Shirley Ballas and Anton Du Beke, which put him at the top of the table.
Du Beke called the dance “great”.
Whaite previously said he was thrilled to dance with another man as “a big step forward in representation and inclusion”.
“I’ve been wearing sequins and jazzy clothes since I was three and can’t wait to hit the ball rolling on the most glamorous dance floor in the world,” he said. “Whoever I’m paired with, I hope they’re up for a challenge because I want our routines to include lots of spectacular lifts! “
Come dance strictly continues every Saturday on BBC One. Check out the full list of competitors and their professional partners here.