Moustaki nace en Alejandría el 3 de mayo de 1934, Educado en un ambiente culto y refinado siente una apasionante atracción por la música y por la pintura. En 1951 va a París, coincidiendo con el declive del existencialismo, y allí conoce a gente como J. Prevert, Boris Vian, Georges Brassens... En 1957, conoce a Edith Piaf, con quien mantiene una intensa relación amistosa y profesional. Piaf convierte en éxito el tema Milord, de Moustaki. Desde ese momento, colabora con Montand, Dalida, Barbara y Henri Salvador. En 1996 compone para Serge Reggiani dos nuevos éxitos, Sara y Ma liberté. En 1968, bajo la dirección artística de Jacques Bedos graba su primer disco, Le métèque, canción que conquista al público y le abre las puertas hacia un triunfo absoluto.