Andersen tok medisinsk embetseksamen ved Århus Universitet i 1987, og er spesialist i allmennmedisin. Han har arbeidet som allmennpraktiserende lege i Arendal fra 1994. I 2004 startet han selskapet Ketolyse AS, der han tilbyr slanking med «ketolysekur». Medisinsk har han spesielt interessert seg for allmennmedisin, kardiologi, metabolsk syndrom, diabetes mellitus og fedme.