Na een succesvolle periode als amateur – Armstrong werd onder meer Amerikaans kampioen – werd Armstrong eind 1992 professional na de Olympische Spelen van Barcelona. Al het volgende jaar boekte hij diverse successen, met als hoogtepunt de winst in het wereldkampioenschap op de weg te Osl