Andresen gab im Januar 2007 in Sjusjøen über 10 km Freistil sein Debüt im Scandinavian Cup und erzielte seine erste Punkteplatzierung im Dezember 2008 mit Rang 29 im Sprint in Lygna. Bei den Rollerski-Weltmeisterschaften 2009 in Piglio gewann er mit der norwegischen Staffel die Bronzemedaille. Im Rollerski-Weltcup 2010 erzielte Andresen insgesamt vier Siege und beendete die Saison auf Rang zwei der Gesamtwertung. Bei den Rollerski-Weltmeisterschaften 2011 und 2019 gewann er Gold im Sprint. Im Jahr 2013, 2015 und 2017 wurde Andresen jeweils Rollerski-Weltmeister im Teamsprint und gewann 2013 zudem Bronze und 2019 Silber im Sprint. Im Sommer 2017 errang er mit zwei zweiten und einen dritten Platz den dritten Platz in der Gesamtwertung des Rollerski-Weltcups.