Fromberg stand beim Juniorenturnier der Australian Open 1987 sowohl im Einzel wie auch im Doppel im Finale. Im darauf folgenden Jahr wurde er Tennisprofi und konnte 1990 seine ersten Turniere auf der ATP World Tour gewinnen. Er gewann in diesem Jahr in Båstad und Bologna und stand im Finale von ATP Singapur. Zudem siegte er an der Seite von Brad Pearce beim Turnier in Schenectady. 1990 war damit sein erfolgreichstes Jahr, in dem er mit Position 24 auch seine höchste Notierung in der Tennisweltrangliste erreichte. 1997 konnte er mit den Romanian Open sein letztes ATP-Turnier im Einzel gewinnen, im selben Jahr gewann er mit Wayne Arthurs in Kitzbühel seinen zweiten Doppeltitel. Seine höchste Notierung in der Doppelweltrangliste hatte er 1998 mit Platz 159. Sein bestes Einzelresultat bei einem Grand-Slam-Turnier war das Erreichen des Achtelfinales der Australian Open in den Jahren 1993 und 1998.