Siden 1996 hvor Andreas som 13 årig løj sig to år ældre for at deltage i sit første triatlonløb, har sporten været en fast del af hans liv.
Triatlonkarrieren tog sin begyndelse i en helt anden sportsgren. Andreas meldte sig i 1989 ind i Hillerød svømmeklub. Herfra begyndte en flot ungdomskarriere med udtagelse til ungdomslandsholdet, kvalificering til ungdoms OL og dansk rekord på 10 x 50 meter.
Da en skulderskade satte en stopper for svømmekarrieren var det oplagt for alvor at begynde at satse på triatlon. På grund af svømmebaggrunden blev Andreas hurtigt en habil triatlet, og han blev udtaget til ungdomslandsholdet, vandt danske og nordiske mesterskaber og deltog i de europæiske mesterskaber.
Disse løb blev primært kørt på de kortere triatlondistancer. I dag fokuserer Andreas på de længere distancer såsom halvironman, Nice distancen og den klassiske Ironman distance.