Nata comeNicole Provis, si sposa nel 1994 con il cestista australianoMark Bradtke e ne prende il cognome. Sua sorella Natasha si è sposata con il tennistaTodd 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 agliAustralian 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 aMark Woodforde. Nei titoli dello Slam in singolare ha raggiunto come miglior risultato la semifinale, alRoland Garros 88, dove si è arresa in tre set aNataš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 alleOlimpiadi 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 alRoland Garros 1990 e alTorneo di Wimbledon 1987.