Nació en Constantina, Argelia dentro de una familia de tradición musical del "malouf", un género musical Andalo-árabe, clásico del norte de África. Su padre era violinista en la orquesta de Raymond Leyris (dit Cheikh Raymond), por eso el joven Gastón pudo integrarse a la edad de 15 años y pronto sustituyó al propio líder Raymond. Aprendió a tocar la guitarra desde su infancia con sus amigos gitanos, los que le colocaron el seudónimo de pequeño "Enrico", el cual seria posteriormente su nombre artístico. Escogió su nombre artístico basado en un error de parte de la secretaria de una casa disquera que mal le entendió su nombre por teléfono y le bautizó "Macias", mientras que Enrico le había dicho "a Nassia".
Fue maestro de escuela hasta que se unió definitivamente a la orquesta Cheikh Raymond. En 1961, durante el periodo más difícil de la Guerra de Independencia de Argelia, la situación se volvió insostenible para los judíos. Entonces, el joven Gaston decidió buscar refugio en Francia el 29 de julio de 1961, poco antes del fin de la guerra en Argelia, junto con su mujer Suzy, la hija de Cheikh Raymond asesinado ese mismo año por el FLN.
Llegado a París, decidió continuar su carrera musical. En el país galo, su estilo musical encontró un éxito muy limitado y tuvo que adaptarlo al público francés. Al principio, intentó traducir el malouf al francés. Esto no fue acertado, y desarrolló un nuevo repertorio francés actuando en cafés y cabarets.
En 1962, grabó la canción Adieu mon pays (Adiós País mio), compuesta en el barco durante su exilio a Francia, cantándola en una emisión televisiva. Tuvo un éxito inmenso que lo lanzó su fama a nivel nacional, se convirtió en una sensación de la noche a la mañana. Esto dio lugar a una primera gira al año siguiente. Su hija Jocya también nació ese año.
En 1964, adoptó definitivamente su seudónimo artístico, Enrico Macias e hizo una gira internacional, cantando en francés, español e italiano, demostrando su repertorio en Líbano, Grecia y Turquía.
A partir de ese momento, realizó giras por todo el mundo, grabando canciones en español y en italiano, y tuvo gran éxito en todos los continentes. Su debut en los Estados Unidos, en 1968, en el Carnegie Hall agotó las entradas.
En 1976, recibió el premio Disco de Oro por "Melissa".
En 1979 realizó diversas presentaciones, invitando a grupos como Gipsy Kings y a la cantante Daniele Danaé.
Después de la cancelación de una gira artística por Argelia en el año 2000, escribió Mon Algérie (Mi Argelia), una historia de amor acerca de sus sentimientos por su tierra natal. En el 2003 grabó el álbum Oranges amères (Naranjas amargas) producido por su hijo Jean-Claude Ghrenassia.
Intentó sin éxito volver a visitar Argelia en noviembre de 2007 en acompaña del presidente francés Nicolas Sarkozy, pero se enfrenta a una feroz resistencia por parte de varias personas y organizaciones de Argelia, incluyendo el Primer Ministro argelino Abdelaziz Belkhadem, debido a su apoyo a Israel. No se le permite regresar a Argelia desde 1961.
Si bien evolucionó con la música Andalo-árabe o música judeo-árabe, según sus declaraciones, se lanzó rápidamente luego de su llegada a Francia a canciones de variedades orientalistas.
Su estilo sobre sus discos evolucionó hacia una música menos marcada y más fácilmente accesible al gran público; quedó sin embargo atado a sus raíces musicales.
• Reconocido internacionalmente como cantante a favor de la paz, en 1980 fue nombrado "Cantante de la Paz" por el Secretario General de la ONU Kurt Waldheim.
• En 1985 recibió la más alta condecoración honoraria francesa, la Orden Nacional de la Legión de Honor, de manos del Primer ministro de la República Francesa, Laurent Fabius. Fue promovido al grado de oficial en abril de 2007
• En 1997, Kofi Annan lo nombró "Embajador de la Paz y de Defensa de la Infancia".
• Recibió un condecoración del Ministerio de Defensa de Israel por los numerosos conciertos que concedió a los soldados de Tsahal
