Denise Van Outen and her partner James Jordan, who broke his nose during rehearsals for the first live show, finished at the top of the judges' scoreboard with their impressive waltz, while there were also promising marks for Colin Salmon and partner Kristina Rihanoff.
However, it was a less successful debut for Olympic gold medallist Victoria Pendleton, who ended the night at the bottom of the leaderboard for her cha cha cha with Brendan Cole, just behind Westlife's Nicky Byrne and Karen Hauer.
> 'Strictly Come Dancing' show one: Who was your favourite couple?
Photo gallery - Strictly Come Dancing week one, show one:
Copyright: BBCStrictly Come Dancing judges' scoreboard:
1. Denise and James - 25
2. Colin and Kristina - 23
3. Michael and Natalie - 20
4. Fern and Artem - 19
5. Nicky and Karen - 17
6. Victoria and Brendan - 16
Strictly Come Dancing continues tonight at 6.30pm on BBC One.
Watch Victoria Pendleton and Brendan Cole's routine below: