מסיאס נולד בעיר קונסטנטין באלג'יריה תחת השם גסטון גרנאסיה למשפחה יהודית-ספרדית. אביו היה כנר בתזמורת של שיח' רימונד, וגסטון הלך בעקבותיו והיה לגיטריסט. את הנגינה בגיטרה למד מחברים צוענים שהדביקו לו את הכינוי "אנריקו", שלימים הפך לחלק משם הבמה שלו. כשבגר עסק בפיקוח הוראה,