Fire & Ice (1992) Elektra Records etiketi altında çıkan ilk albüm "Fire & Ice" ticari olmaktan uzak kaliteli parçalardan oluşuyordu. Bu albümde Malmsteen hayatı boyunca yapmak istediği senfoni orkestrasıyla çalma hayalini gerçekleştirdi. Bach'ın "Orchestral Suite No. 2" sinden "Badinerie", albümün parçalarından "No Mercy" nin içine yerleştirildi. Diğer bir orkestra çalışması da "Cry No More"un solo bölümünde yer alıyordu. "Fire & Ice" çıktığı gün Japonya'da 100.000 sattı ve 1 numaraya yerleşti. Avrupa ve Asya'da da başarılı olan albüm altın ve platin plaklarla ödüllendirildi.
