Dejó la escuela a la edad de 16 años para jugar en torneos internacionales.

[1]​ Llegó a la final del Abierto de Australia en enero de 1977, perdiendo ante su compatriota australiana Kerry Melville Reid en dos sets.

También llegó a las semifinales del Abierto de Estados Unidos en 1976.

Fromholtz ganó 23 títulos de sencillos[2]​ y alcanzó la posición No.

En su carrera registró victorias contra grandes rivales como Chris Evert, Martina Navratilova, Billie Jean King, Evonne Goolagong Cawley, Margaret Court, Virginia Wade, Pam Shriver y Gabriela Sabatini.