Nacido en Kansas City, Misuri (Estados Unidos), Basil Poledouris tuvo dos influencias que lo 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.
Se crio en la iglesia y solía sentarse en los servicios, cautivado por los sonidos del coro.
Allí conoció a los directores John Milius y Randal Kleiser, con los que más tarde terminó colaborando.
Poledouris obtuvo renombre gracias a su poderoso estilo épico de composición y su intrincado diseño temático.
Su estudio, Blowtorch Flats, está situado en Venice (Los Ángeles, California), que al mismo tiempo es una instalación especializada en producción cinematográfica y artística.