Erstmals trat Holthe bei der Weltmeisterschaft 1897 in Stockholm in Erscheinung. Er belegte dort den sechsten und letzten Platz. Es sollte seine einzige Weltmeisterschaftsteilnahme bleiben. Erfolgreicher war er bei seinen beiden Europameisterschaftsteilnahmen. 1898 in Trondheim gewann er die Bronzemedaille hinter Ulrich Salchow und seinem Landsmann Johan Lefstad. 1900 in Berlin konnte er Lefstad bezwingen und gewann erneut Bronze, diesmal hinter Salchow und Gustav Hügel. Holthe nahm danach nur noch an nationalen Meisterschaften teil. Diese gewann er in den Jahren 1901 bis 1903 und 1905 bis 1906. Später trainierte er Sonja Henie.
Norwegen
