Craig's professional training began in his hometown of Ballarat, Australia. He later moved to Melbourne and appeared in productions including West Side Story, and La Cage Aux Folles. On arriving in Europe Craig joined the famous company at the Lido Du Paris as a dancer in Panache and then as principle singer in Formidable at the Moulin Rouge, finding himself a year later in the UK tour of Cats. Craig also appeared in the original concert version of Jesus Christ Superstar.
In the West End, Craig has performed in Cats, Miss Saigon, and Crazy for You. This took him to New York and Baltimore in the USA then to Germany. Hethen went on to re-create the show for Susan Stroman in South Africa.
Craig has performed in concert at The Grosvenor House, Smiths, Centre Stage, Talk of London, Prue Leith's, Kids at Heart (London Palladium) Groucho Club and at the New Connaught Rooms.
Television credits include Children in Need, TVAM Breakfast Show, and The 1993 Laurence Olivier Awards. Since 1994, Craig has concentrated on his directorial and choreographic career, but in recent years, has made a return to the small screen, appearing as a judge on the hit TV series Strictly Come Dancing.