Erling Kristiansen war der dominierende Straßen-Radrennfahrer Norwegens in den 1940er bis in die 1950er Jahre. In dieser Zeit wurde er 23-mal norwegischer Meister im Einzel- und im Mannschaftszeitfahren sowie dreimal im Straßeneinzelrennen. Er fuhr bei den UCI-Bahn-Weltmeisterschaften 1949 und 1950 sowie bei den Skandinavischen Meisterschaften. Zweimal startete er bei den Straßenrennen im Einzel sowie im Mannschaftsfahren bei Olympischen Spielen; 1948 in London kam er in beiden Wettbewerben nicht ins Ziel, 1952 wurde er in Helsinki 25. im Straßenrennen sowie Zehnter im Mannschaftszeitfahren (mit Odd Berg und Lorang Christiansen).