In Coppa del Mondo ha ottenuto il primo risultato di rilievo il 13 marzo 1993 nella 50 km a tecnica classica di Oslo (22º). Fino alla stagione 1998-1999 ha partecipato solo saltuariamente a tappe di Coppa del Mondo, gareggiando prevalentemente in Coppa Continentale e in gare FIS.
Stagioni 2000-2007
Dalla stagione 1999-2000 è entrato stabilmente nel circuito di Coppa del Mondo; ha ottenuto il primo podio il 26 novembre 2000 nella staffetta di Beitostølen (3º) e la prima vittoria il 24 novembre 2001 nella 15 km a tecnica classica di Kuopio.
Quando, il 7 marzo 2004, Aukland ha vinto la Vasaloppet è diventato il secondo norvegese della storia a imporsi nella classica svedese, trentatré anni dopo Ole Ellefsæter, che aveva vinto nel 1971. Il fratello di Anders, Jørgen, arrivò terzo
Stagioni 2008-2011
Dalla stagione 2007-2008 si è dedicato prevalentemente alla Marathon Cup, gareggiando solo sporadicamente in Coppa del Mondo. Si è aggiudicato il trofeo delle classiche di lunga distanza nel 2008 e si è piazzato 2º nel 2012 e 3º nel 2013.