Fosseide, der für SK Troll startete, erzielte seine größten Erfolge Ende der 1930er Jahre. Im Februar 1938 nahm er an den Nordischen Skiweltmeisterschaften im finnischen Lahti teil, wo er beim Einzelwettkampf der Nordischen Kombinierer den 35. Platz belegte. Für die Staffel wurde er nicht nominiert. Im Skilanglauf-Wettbewerb über 18 Kilometer im klassischen Stil erreichte der Norweger den 36. Rang.