Hun startet i Nordhordland Ballklubb og Turn- og Idrettslaget Hovding (ved Bergen). I 1997 gikk hun til Arna-Bjørnar Fotball (også Bergen), og fikk sølv i NM i fotball for kvinner 2000 og NM i fotball for kvinner 2002. Fosse Sæthre var klubbens toppscorer flere sesonger. Hun ble av NISO kåret til «Årets spiller» i 2002, og sa nei til profftilbud fra Fulham Ladies. Hun ga seg etter Toppserien 2006 for å gjøre ferdig tannlegestudiet ved Norges Tannlegehøyskole i Oslo.