De-a lungul carierei sale, au apărut numeroase povești amuzante și anecdotice legate de el. Iată câteva dintre acestea:

• Chitara mai importantă decât orice: Se spune că Yngwie iubește atât de mult chitara sa, încât o poartă cu el peste tot, chiar și în baie. Se spune că a compus multe dintre melodiile sale celebre în timp ce era pe toaletă, și chiar și-a cheltuit câteva minute din timpul concertelor pentru a-și verifica chitara.

• Chitara în loc de linguri: Se spune că Yngwie folosește o chitară pentru a amesteca ingredientele în bucătărie, susținând că sunetul produs în timp ce amestecă îl inspiră pentru a crea muzică de calitate.

• Amprenta sa digitală: Când Yngwie a făcut o pauză de la turnee pentru a se concentra pe compoziție, și-a înregistrat amprenta digitală pe fiecare notă pe care a cântat-o. Cu ajutorul acestei tehnici, susține că și-a pus amprenta sa unică asupra fiecărei note muzicale.

• Înfruntând furtuna cu o chitară: Yngwie Malmsteen este renumit pentru că și-a continuat concerte în ciuda intemperiilor. Se spune că, în timpul unui concert în aer liber, a continuat să cânte în mijlocul unei furtuni puternice, cu chitara sa în mână și tunetele ca fundal sonor, demonstrându-și pasiunea pentru muzică.

Aceste povești pot fi amuzante și exagerate, dar contribuie la aura sa legendara și la reputația sa ca unul dintre cei mai talentați chitariști din lume.