S’il a grandi dans la musique arabo-andalouse ou la musique judéo-arabe selon ses propos, Enrico Macias se lance rapidement à son arrivée en France dans des chansons de variétés orientalistes (J’ai quitté mon pays, Les filles de mon pays). Le style de ses disques évolue vers une musique moins marquée et plus facilement accessible au grand public ; il reste néanmoins attaché à ses racines musicales dans les chansons qu’il interprète en concert - ou en 1979, quand il invite les Gipsy Kings à assurer sa première partie à l’Olympia après qu’il eut fait de même avec la chanteuse Daniele Danaé. Il devient le chantre des pieds noirs alors en pleine tragédie de l'exil.