Als Beachvolleyballerin bestritt Clarke ihre ersten internationalen Turniere bereits 1996 in der Weltserie mit Annette Huygens Tholen. Clarke/Tholen wurden Fünfter in Busan und dreimal Neunter Bei der ersten Weltmeisterschaft in Los Angeles belegten sie 1997 den 17. Platz. Von 1997 bis 1999 spielte Clarke mit Natalie Cook. Neben zwei fünften Plätzen gelang dem Duo ein dritter Rang in Acapulco. Die WM 1999 in Marseille beendete es als Neunter. Im Jahr ihrer Olympiateilnahme spielte Clarke im Sand mit Nicole Sanderson. Anschließend trat sie mit Kylie Gerlic an. Bei der WM in Klagenfurt setzten sich die Australierinnen als Gruppenzweite in der ersten KO-Runde gegen die Deutschen Pohl/Rau durch, bevor sie im Achtelfinale den späteren Turniersiegern Adriana Behar/Shelda aus Brasilien unterlagen. Außerdem kamen sie bei den Goodwill Games in Brisbane auf Platz 13.