Erstmals trat Langli bei den Junioren-Weltmeisterschaften 1983 im finnischen Kuopio ins internationale Rampenlicht, als er mit der norwegischen 3x5-Kilometer-Staffel den zweiten Platz belegte. Zwei Jahre wiederholte er diese Platzierung bei den Junioren-Weltmeisterschaften in Täsch. Sein größter Erfolg war der Sieg im 10-Kilometer-Rennen in der klassischen Technik bei den Weltmeisterschaften 1991. Ein Jahr später gewann er über 30 Kilometer in der freien Technik die Bronzemedaille bei den Olympischen Spielen 1992 in Albertville. Mit der norwegischen Staffel konnte er zudem vier Medaillen gewinnen, darunter drei goldene.