Clark er født i Durban i Syd-Afrika og lærte å spille golf av sin far da han var tre år gammel. Han studerte ved North Carolina State University i USA, der han gjorde suksess i collegegolfen. Mens han studerte vant han U.S. Amateur Public Links i 1997, som gav ham spillerett i hans første turnering på PGA-touren, The Masters Tournament i 1998.