Giovane studentessa presso la Woollarah Public School, l'attrice australiana debutta - all'età di dieci anni - nel musical teatrale "Tutti insieme appassionatamente" nel ruolo della piccola Brigitta, dopo essere comparsa - a sette - nello spot dei biscotti Arnott's. Nel 1985, si affaccia nel futuro post-apocalittico di Mad Max - Oltre la sfera del tuono al fianco del guerriero Mel Gibson.
Dotata di una vocalità niente male, Justine - nel 1991 - forma una band chiamata "Honky Tonk Angels", ispirandosi alla stella del country Dolly Parton. Nel 1997, incide un album con il gruppo "Automatic Cherry" di cui è la frontman. Nel frattempo, si concede agli esclusivi club di Sydney cantando il musica jazz. Nel 2005, pubblica un cd per bambini intitolato "Like to Sing".
Intanto, viene invitata ad un party di surfisti nel macabro Blackrock, scambia opinioni con la geologa Toni Collette in Japanese Story e molla il fidanzato Piovuto dal Cielo Rhys Ifans. In seguito, deve affrontare la morte del padre in Look Both Ways e si cimenta nei panni di una madre nel segmento "The Water Diary" di Jane Campion, estratto dal film a episodi 8. Nel 2009, recita nel drammatico In Her Skin con Sam Neill. L'attrice ha lavorato con la Sydney Theatre Company, portando in giro produzioni quali "The Man with Five Children", "Trelawey of the Wells", nonché "Cyrano de Bergerac". Conduce il programma tv per bimbi "Play School", in onda sul canale australiano ABC1.
La Clarke ha due figli - Josef e Nina - dal collega Jack Finsterer.