В 12 лет начал тренироваться в триатлоне, уже в возрасте 16 лет стал профессиональным триатлонистом. Становился чемпионом США на короткой дистанции по триатлону в 1989 и 1990 годах.
Совсем скоро стало понятно, что его сильной стороной является велоспорт: Лэнс Армстронг выиграл чемпионат США среди любителей в 1991 году. На XXV Олимпийских играх в Барселоне в 1992 году занял 14 место