Andersen ble generalsekretær i Norges idrettsforbund i 2004. Han har tidligere arbeidet i Storebrand Bank og Finansbanken. Han har vært trener for det norske kvinnelandslaget i langrenn, juniorlandslagene til Norges Skiforbund, Sveits' langrennslandslag for kvinner og menn og Team Postgiro.