Nyberg startet sin håndballkarriere i Sparta IF i Finland, som ble trent av hennes far. I 1997 flyttet hun til Sverige og spilte en sesong for Stockholmspolisen IF, før hun flyttet til Norge. Hun spilte syv sesonger for Larvik HK og var med på å vinne fem norske seriemesterskap, fire norske cupmesterskap og en europacuptittel. Hun ble kåret til "Årets kvinnelige spiller" i norsk eliteserie i 2001 og 2005.