Pour Eden à l'Ouest, Costa-Gavras fait référence à L'Odyssée d'Homère: "Mon personnage traverse, un peu comme Ulysse, la mer (la mienne, en l'occurrence la Méditerranée), puis les épreuves, les tempêtes. Il affronte les monstres modernes et bouscule les mythes de notre époque" raconte-t-il. Selon le cinéaste, ce film sur l'enracinement nous met face à nous-mêmes en nous confrontant à un monde différent.

Tout comme son personnage, Costa-Gavras a immigré à Paris en 1956. Originaire de Grèce, le cinéaste a voulu avec Jean-Claude Grumberg "que le film soit un hommage à nos pères, nos grands-pères et à ceux de notre génération qui sont venus en France malgré les embûches et les tempêtes". Le cinéaste précise tout de même qu'il n'a pas réalisé une autobiographie même si "ce film est sans doute mon film le plus personnel."