Fosseng spilte i en rekke norske håndballklubber og hadde størst suksess i Sandefjord TIF hvor han ble norgesmester fire ganger. Sommeren 1999 dro han til Spania for å spille for CB Valencia hvor han ble ut 2001.