Nacido en Kansas City, Missouri (Estados Unidos), Basil Poledouris tuvo dos influencias que le condujeron hacia la música: la primera fue el compositor húngaro Miklós Rózsa, conocido por sus bandas sonoras de películas ("Quo Vadis?", "Ben-Hur" y "El Cid" entre otras) y la segunda fue su ascendencia ortodoxa griega.