Médaillé d’or avec ses partenaires du relais norvégien sur 4 x 10 Km lors des Jeux de Grenoble 1968 et seulement quatrième du 50 km, Tyldum va prendre une éclatante revanche lors des Jeux de Sapporo 1972 quatre ans plus tard, dans le marathon de ski de fond.

Mal parti, il est contraint à une chevauchée fantastique pour revenir parmi les premiers. Il y parvient dans les 10 derniers kilomètres avant de s’imposer dans les derniers hectomètres.

Son voyage au Japon se soldera par l’obtention de deux nouvelles médailles en argent obtenues sur 30 km et avec le relais norvégien.

Il sera choisi comme porte-drapeau de la Norvège aux Jeux olympiques d’hiver de Innsbruck 1976.

Tyldum a grandi dans une région rurale de Norvège et a travaillé comme forestier et arpenteur. Après s’être retiré des compétitions, Tyldum est retourné chez lui et il est devenu agriculteur.