Clarke s-a născut și a crescut în Winton, Queensland.[3][4] Tatăl său a lucrat la tuns oi în zona rurală a Australiei de Sud, în orășelul Padthaway , pe Coasta de Calcar.[5] Familia lui a locuit și în North Queensland, unde Clarke și-a terminat gimnaziul la Ignatius Park College.[6] Clarke a început să studieze dreptul în 1987; cu toate acestea, înainte de a-și termina studiile, a ales să urmeze în schimb actoria ca o carieră, înscriindu-se la Studioul actorilor din Sydney.[6] Apoi a continuat să studieze la Victorian College of the Arts din Melbourne, absolvind în 1994.[7] După câțiva ani, a decis să se mute în Statele Unite.
Viața personală
Clarke este căsătorit cu actrița și modelul francez Cécile Breccia. Ei au doi copii.