Fosseide uczestniczył w zawodach w drugiej połowie lat 30. XX wieku. W 1938 roku startował na mistrzostwach świata w Lahti, gdzie zajął 35. miejsce w kombinacji, a rywalizację w biegu na 18 km ukończył na jedną pozycję niżej. Największy sukces w swojej karierze osiągnął rok później, podczas mistrzostw świata w Zakopanem, gdzie zdobył brązowy medal w kombinacji. Norwega wyprzedzili tam tylko reprezentant Trzeciej Rzeszy Gustav Berauer oraz Szwed Gustaf Adolf Sellin. Na tych samych mistrzostwach zajął ponadto 23. miejsce w biegu na 18 km stylem klasycznym.