[1] His career began in the 1982–83 season, where he played for second division side Borlänge-Stora Tuna BK.

[2] In 1986, he moved to Allsvenskan side Falu BS, where he spent two seasons, followed by another two at IFK Vänersborg.

During his time with Västerås SK, Fosshaug made the majority of his national team appearances.

After just one year at Sandvikens AIK, Fosshaug stepped down a division to join Tillberga IK, helping the team win promotion to the Allsvenskan, which at the time was the top-tier in Swedish bandy.

[3] After his active playing career, Fosshaug has been a coach for Borlänge-Stora Tuna BK and for the Somalia national bandy team.