16 urterekin, Armstrong-ek triatloian lehiatzen hasi zen eta 1989an eta 1990ean lasterketa-lasterketako triatloiko txapeldun nazionala izan zen. 1992an, Motorola taldean txirrindulari profesional gisa hasi zen. 1993 eta 1996 artean arrakasta izan zuen 1993ko Munduko Txapelketan.
, Clásica de San Sebastián 1995ean, DuPont Tour 1995ean eta 1996an, eta Europan etapa batzuk irabazi zituen, besteak beste 1993ko Tourreko 8. etapa eta 1995eko Tourreko 18. etapa. 1996an barrabiletako minbizia metastasiatu bat diagnostikatu zioten. Osatu ondoren, Lance Armstrong Fundazioa sortu zuen (gaur egun Livestrong Fundazioa) beste minbizitik bizirik atera direnei laguntzeko.