Ελληνικής καταγωγής γεννημένος στις ΗΠΑ, ο Poledouris συνεργάστηκε κατά τη διάρκεια της καριέρας του με γνωστούς σκηνοθέτες του Hollywood όπως ο John Milius και ο Paul Verhoeven και έγραψε μουσική για τις ταινίες τους.
Οι πολυάριθμες ταινίες για τις οποίες έγραψε μουσική ο Poledouris συμπεριλαμβάνουν τις CONAN THE BARBARIAN, ROBOCOP, STARSHIP TROOPERS και "FLESH & BLOOD".
