Au début de sa carrière, Cheryl se produit en tant que danseuse pour des spectacles et dans quelques émissions de télévision. Elle se lance aussi dans des compétitions de bals et remporte l'un d'entre eux en chantant, dansant et défilant. Par la suite, elle enchaîne les victoires dans tout un tas de concours de bal : Boots bonniest baby, Mother care Happy Faces Portrait competition, Best Looking Girl of Newcastle, The Evening Chronicle 'Little Miss & Mister' et Most Attractive Girl au centre commercial MetroCentre.