Ο Παράδεισος στη Δύση είναι η πρώτη ελληνογαλλική συμπαραγωγή που υπογράφει ως σκηνοθέτης ο Κώστας Γαβράς μετά από 42 χρόνια διεθνούς κινηματογραφικής πορείας. Ο Γαβράς έγραψε και το σενάριό της σε συνεργασία με τον Ζαν-Κλωντ Γκρυμπέργκ, τον σεναριογράφο του Αμήν και του Τσεκουριού και οι διάλογοι ακούγονται στα γαλλικά, γερμανικά και ελληνικά.
Για την υλοποίησή της ένωσαν τις δυνάμεις τους τρεις εταιρείες παραγωγής (KG PRODUCTIONS, ODEON, PATHÉ PRODUCTIONS), τρία τηλεοπτικά δίκτυα (France 3 Cinéma, Nova, EΡΤ) καθώς και το Ελληνικό Κέντρο Κινηματογράφου. Στη συμπαραγωγή αυτή συμμετείχαν ακόμη η Φίνος Φιλμ και η East Media Services. Επίσης, την υποστήριξή τους παρείχαν τα ελληνικά Υπουργεία Πολιτισμού και Τουριστικής Ανάπτυξης και ο Ελληνικός Οργανισμός Τουρισμού, καθώς και το γαλλικό τηλεοπτικό δίκτυο Canal Plus, το συνδρομητικό κανάλι CinéCinéma και η Περιφέρεια της Île-de-France.