Born in Kansas City, Missouri, to Greek immigrant parents from Messenia, he credited two influences with guiding him towards music: the first was composer Miklós Rózsa; the second his own Greek Orthodox heritage. Poledouris was raised in the Church, and he used to sit in services enthralled by the choir's sound.[2] At the age of seven, Poledouris began piano lessons, and after graduation from Garden Grove High School, he enrolled at the University of Southern California to study both filmmaking and music. Several short films to which he contributed are still kept in the university's archives. At USC, Poledouris met movie directors John Milius and Randal Kleiser, with whom he would later collaborate as a music composer. He appeared as a background extra in several episodes of Star Trek: The Original Series.[3] In 1985, Poledouris wrote the music for Paul Verhoeven's Flesh & Blood, establishing a durable collaboration.
Poledouris' studio, "Blowtorch Flats", was located in Venice, California, and was a professional mixing facility specializing in film and media production.
Angel and Zoë Roché, formerly Poledouris, who perform as the band Looner, in 2009
Poledouris married his wife Bobbie in 1969; they had two daughters, Zoë and Alexis. His elder daughter, Zoë Poledouris, is an actress and film composer, who occasionally collaborated with her father in composing film soundtracks.
In 1996, Poledouris composed "The Tradition of the Games"[4] for the Atlanta Olympics opening ceremony that accompanied the memorable dance tribute[5] to the athletes and goddesses of victory of the ancient Greek Olympics using silhouette imagery.[6]