Son père lui enseigne le malouf, une musique traditionnelle arabo-andalouse. Rapidement il suit les traces de son père et rejoint l'orchestre de l’illustre Cheikh Raymond. Un jour il découvre le capodastre, un accessoire qui lui permet de changer la tonalité d'un morceau sans avoir à modifier les accords, lui permettant ainsi d’adapter sa musique à des sonorités plus occidentales. Nait alors en lui l’envie de créer et de partager.

Alors que la guerre d’Algérie éclate, Enrico Macias part pour la France. Sur le bateau qui traverse la Méditerranée, Enrico prend sa guitare et improvise « J’ai quitté mon pays, j’ai quitté ma maison ».  Ceux qui l’accompagnent dans cette traversée lui lancent quelques phrases, quelques mots. Une construction collective qui donne naissance à cette chanson connue de tous, « Adieu mon pays ».