Poledouris syntyi Missourin Kansas Cityssä 21. elokuuta 1945.[1] Hänen uranvalintaansa vaikuttivat muun muassa hänen Kreikan ortodoksinen kasvatuksensa, minkä takia hän oli usein kirkossa jumalanpalveluksissa mukana ja kuunteli lumoutuneena kuoromusiikkia, sekä säveltäjät Alfred Newman ja Miklós Rózsa, joiden elokuvasävellyksiä Poledouris ihaili.[3] Poledouris aloitti pianonsoiton seitsemänvuotiaana.[4] Hän opiskeli elokuvantekoa ja musiikkia Etelä-Kalifornian yliopistossa,[5] jonka arkistoissa säilytetään yhä useita lyhytelokuvia, joiden teossa Poledouris oli mukana. Yliopistossa hän tapasi ohjaajat John Miliusin ja Randal Kleiserin, joiden kanssa hän myöhemmin työskenteli säveltäjänä. Poledouris sävelsi vuonna 1985 musiikin Paul Verhoevenin ohjaamaan elokuvaan Lihaa ja verta. Myöhemmin Poledouris sävelsi musiikin useisiin Verhoevenin elokuviin.
Poledouris meni naimisiin Bobbienselvennä kanssa vuonna 1969. He saivat kaksi tytärtä; Zoë (s. 1973) ja Alexis. Vanhempi tytär Zoë on näyttelijä ja elokuvasäveltäjä, joka toisinaan sävelsi isänsä kanssa elokuvien soundtrackeja. Poledouris vietti elämänsä viimeiset neljä vuotta VashonissaWashingtonin osavaltiossa ja kuoli 61-vuotiaana syöpään 8. marraskuuta 2006.
