Andersen deltok i flere mesterskap, og har en personlig rekord på 20,86 meter utendørs og 20,98 meter innendørs. Under VM i friidrett 1991 i Tokyo ble han først tildelt sølvmedaljen, men mistet den fordi han testet positivt for doping. Den positive testen kom etter en omdiskutert prøve han avga over en måned før VM i Tokyo. Han gjorde comeback etter at utestengelsen var over, kvalifiserte seg til VM i Göteborg i 1995, men oppnådde ikke tidligere resultater. Han la opp etter sesongen 1996 på grunn av hofteskaden. Han er norgesmester fra 1987, 1988, 1990 og 1995. Andersens personlige rekord i diskoskast er på 62,10 meter.