Andrew chegou atrasado no Triathlon. Depois de vários anos de sucesso como um atleta de curta distância, ele subiu para o êxito no longo prazo. Em 1996 partiu para a seleção alemã no Campeonato Europeu, na Hungria. Depois de uma turbulenta vida como um viciado em drogas, se tornou corredor. Isso ficou conhecido depois que ele contou sua vida anterior, no livro "De Junkie para Ironman" (editado por Jörg Schmitt-Kilian). Antes de sua carreira esportiva, ele foi internado em Drogenmillieu e lutou durante anos com seu vício em heroína. O livro foi intitulado Corrida de sua vida - de Junkie para Ironman que em 2008 foi para o cinema.