Чарлийз от малка ходи на уроци по балет и участва в постановки на „Лебедово езеро“ и „Лешникотрошачката“. Тъй като в родната Южна Африка не намира приложение на професията, пътува до Европа и САЩ. В Европа работи като фотомодел, а година по-късно намира мястото си в Joffrey Ballet, Ню Йорк. За съжаление, се налага да спре танцовата си кариера заради травма на коляното.