His parents, Sarah and Nessim Moustaki came originally from the island of Corfu, Greece, and were Greek Jews, but they moved to Alexandria, Egypt, where Georges learned French. They had a bookshop in the cosmopolitan city where many communities lived together.