Malmsteen [[1982.]]g. dolazi u [[USASAD|Ameriku]] kod Mikea Varneya iz tvrtke "Shrapnel Records. Varney je poslušao demo snimak što ga je Malmsteen odsvirao, svidio mu se i angažirao ga u sastav [[Steler (sastav)|Steler]] s kojim [[1983.]]g., izdaje istoimeni album. Nakon toga iste godine sa sastavom [[Alcatrazz]], debitira na albumu [[No Parole from Rock N' Roll]], a godine [[1984.]] sa istom postavom sudjeluje na uživo albumu [[Live Sentence]]. Svoj prvijenac album izdaje 1984.g. pod imenom [[Rising Force]]. Časopis "Guitar Player" dodjeljuje mu nagradu za najbolji rock albumom i nominiran je za nagradu [[Grammy]] u kategoriji "Najbolji Rock Instrumental". Godine [[1985.]] izdaje album [[Marching Out]] na kojem se u ulozi [[pjevanje|vokal]]a pojavljuje [[Jeff Scott Soto]]. Treći album pod imenom [[Trilogy]] izdaje [[1986.]]g. i na njemu se kao vokal pojavljuje [[Mark Boals]]. U [[ožujak|ožujku]] [[1988.]]g. izdaje album, nazvan [[Odyssey]] na kojem se kao vokal predstavlja [[Joe Lynn Turner]] i to je njegov najveći hit album.
1988. godine [[Fender Stratocaster]] izdaje gitaru sa njegovim potpisom
