In 1983 was hij de eerste Deense geletruidrager in de Tour de France. In 1984 haalde hij zijn belangrijkste overwinning: de Waalse Pijl na een lange solo. In 1985 werd hij betrapt op het gebruik van doping. Van 1998 tot 2010 was hij ploegleider, onder meer bij Team Fakta. Zijn laatste ploeg Team Saxo Bank ontsloeg Andersen, omdat die zelf een nieuwe ploeg zou oprichten met Fränk en Andy Schleck.