Nacido en Alejandría (Egipto) en 1934 de padres griegos, Moustaki es conocido por haber cantado en multitud de idiomas, principalmente en francés y griego, y también en portugués, inglés, español, italiano, árabe o alemán.
Desde su debut en 1961 con el disco 'Les orteils au soleil', Moustaki editó una treintena de trabajos, siendo el último de ellos 'Solitaire' de 2008. Sus mayores éxitos fueron canciones como 'La Métèque', 'Milord', 'Wog', 'Ma Solitude', 'Il Est Trop Tard', 'Il Y Avait un Jardin', 'Joseph' o 'Ma Liberté'.
Moustaki estaba retirado de los escenarios desde 2009 debido a problemas pulmonares y respiratorios.