Stacey, que creció en Adelaide, ganó el Campeonato de Australia para menores de 12 años de 1983. [2] En 1987, a los 15 años, se convirtió en la ganadora más joven del Campeonato Australiano de Cancha Dura . [3] Fue finalista de individuales femeninos en el Abierto de Australia de 1990 , perdiendo en tres sets ante Magdalena Maleeva .
Stacey compitió en los cuadros principales de individuales o dobles en cinco ediciones del Abierto de Australia . Llegó a la ronda final de las eliminatorias de Wimbledon en 1991 y alcanzó su clasificación individual más alta de 222 ese año, que también incluyó ganar tres títulos individuales de la ITF. Como jugadora de dobles, Stacey ocupó el puesto 113 en el ranking mundial y ganó cuatro títulos de la ITF durante su carrera. Alcanzó dos cuartos de final de dobles del WTA Tour, en Auckland y Wellington en 1992.