Nata come Nicole Provis, si sposa nel 1994 con il cestista australiano Mark Bradtke e ne prende il cognome. Sua sorella Natasha si è sposata con il tennista Todd Woodbridge, il che lo rende suo cognato.[1]
Ottiene buoni risultati già a livello giovanile, arriva alla finale del singolare ragazze all'Open di Francia 1986 e agli Australian Open 1987, uscendone in entrambi i casi sconfitta.[2]
Tra i professionisti vince tre titoli WTA nel singolare e nove nel doppio, a cui si aggiungono due titoli nel doppio misto vinti entrambi nel 1992 insieme a Mark Woodforde.
Nei titoli dello Slam in singolare ha raggiunto come miglior risultato la semifinale, al Roland Garros 88, dove si è arresa in tre set a Nataša Zvereva.
Anche nel doppio femminile si ferma al massimo alle semifinali, in tutti gli Slam tranne quello australiano, a cui si aggiunge la semifinale persa alle Olimpiadi di Barcellona che le permette di conquistare una medaglia di bronzo.
Va meglio nel doppio misto dove, oltre alle due vittorie, raggiunge una finale anche al Roland Garros 1990 e al Torneo di Wimbledon 1987.