Sykes begon op zijn zesde te zingen. Hij won op jonge leeftijd meerdere zangcompetities, waaronder Britney Spears' karaokewedstrijd in 2003 en het "Cheltenham Competitive Festival of Dramatic Art". Hij deed met het nummer "Born To Dance" mee aan de competitie om het Verenigd Koninkrijk in 2004 te presenteren bij het Eurovisiesongfestival. Hij eindigde als derde, en ging dus niet naar Istanboel.