Kolterud wuchs als Sohn einer skibegeisterten Familie auf. Bei den Norwegischen Junioren-Meisterschaften 1928 gewann er Bronze im Skispringen. Drei Jahre später gewann er bei der Nordischen Skiweltmeisterschaft 1931 in Oberhof die Silbermedaille im Einzel der Kombination hinter Johan Grøttumsbråten. Bei den Olympischen Winterspielen 1932 in Lake Placid verpasste er in der Kombination nur knapp die Medaillenränge und wurde am Ende Vierter. Bei der Nordischen Skiweltmeisterschaft 1934 in Sollefteå gewann er nach 1931 erneut Silber. Für die Olympischen Winterspiele 1936 wurde er erneut nominiert, konnte aber auf Grund seiner Verletzung nicht mehr daran teilnehmen.