Andersen begynte sitt virke i idretten på 1980-tallet. I 1986 begynte han på fulltid med antidopingarbeid – som den første i Norge; Da ble han ansatt som antidopingkonsulent og fikk ansvaret for idrettsforbundets (NIF) antidopingarbeid. Mot slutten av 1980-tallet ble han leder for en egen avdeling innen antidopingarbeid i NIF. Han ble sentral i oppstarten av WADA i 2003.