En ese tiempo, mientras trabajaba en la tienda del luthier, Malmsteen comenzó a tocar en varias bandas formadas en torno a su estilo de guitarra explosiva, cromática, veloz y con largas exploraciones instrumentales.