Malagueña is oorspronkelijk het zesde deel uit een suite geschreven in 1951 door Ernesto Lecuona, getiteld Suite Andalucia. Hij heeft dit in 1955 op album uitgebracht als een solo voor piano en gaf die LP de titel mee Lecuona plays Lecuona. Het muziekstuk kreeg pas bekendheid toen Bill Holman het arrangeerde voor het orkest van Stan Kenton. In dit arrangement is het ook op LP verschenen in 1961 die als titel Adventures in Jazz. Een hele andere benadering van het nummer kwam van Carlos Montoya die het nummer arrangeerde voor de flamenco gitaar en ook die uitvoering was toen heel bekend en kwam uit op een LP in 1961 die eveneens de naam Malagueña droeg. Daarnaast was het een heel bekend nummer in de wereld van drumcorps. Als eerste moet dan natuurlijk genoemd worden de uitvoering uit 1988 door the Madison Scouts Drum & Bugle Corps opgenomen in het programma waarmee het corps kampioen DCI werd. Andere bekende drumcorps die het nummer op hun repertoire hebben gehad zijn The Boston Crusaders, The Velvet Knights, The Cadets en The Hawthorne Caballeros. Ernest Lecuona zelf had ook een Spaanse tekst bij zijn muziekstuk geschreven. Merkwaardig genoeg werd het lied met een Duitse tekst bekend in de VS, in 1955 en gezongen door Caterina Valente. In 1960 had Connie Francis er een nog grotere hit mee met een Engelse tekst. Maar het meest bekend is het nummer toch als instrumentaal muziekstuk.

Hieronder de uitvoering van Malagueña door het orkest van Stan Kenton en uitgevoerd in een vrijwel identiek arrangement als JD's Big Band dat speelt door de big band van het conservatorium van Cáceres (Spanje)