Hans første album med soloprosjektnavnet , var , fra 1984. Den klatret til nummer 60 på Billboards albumliste, ble nominert til en Grammy Award for «Best Rock Instrumental» og vant Guitar Players kåring av «Best Rock Album». I 1997 komponerte han sitt første rene klassiske verk , som ble utgitt i 1998. Da Joe Satriani dro på G3-turné i 2003 med Steve Vai, var Yngwie Malmsteen den siste i trekløveret.