Andersen begynte å konkurrere i 1991. Han er nevø av Robert Sørlie, vinneren av Iditarod i 2003 og 2005. Sammen med Kjetil Backen utgjør Andersen og Sørlie «Team Norway».