Nordby begynte karrieren i Raufoss/Vind og fortsatte i Sprint-Jeløy (senere Athene Moss) i Moss. 17 år gammel, i 1991, debuterte hun på det norske landslaget, som samme år ble europamestere. I 1995 var hun med på å vinne VM, da de slo Tyskland 2-0 i finalen.