Basil Poledouris nasceu em 21 de agosto de 1945 em Kansas City. Ele começou a ter aulas de piano quando tinha 7 anos de idade. Eventualmente, ele se tornou um estudante na USC, onde estudou as artes de direção, cinematografia, edição, som e, claro, música. Foi também na USC que ele conheceu John Milius e Randal Kleiser, ambos diretores aclamados com quem ele trabalharia no futuro. Apesar de Basil já ter composto a música de John Milius, muito falado sobre a Big Wednesday (1978), seu verdadeiro avanço veio em 1982, quando compôs a trilha sonora do épico filme de fantasia de Milius, Conan the Barbarian (1982). Os poderosos temas que Basil criou para este filme abriram os olhos da indústria cinematográfica, bem como do público, e é sem dúvida uma das melhores trilhas sonoras dos anos 80. Basil fez trilhas sonoras para filmes como: RoboCop (1987) (o segundo filme de Paul Verhoeven de muitos para os quais ele compôs, sendo o primeiro de 1985, Flesh + Blood (1985)), Lonesome Dove (1989) (para o qual ele ganhou um Emmy), Adeus ao Rei (1989), The Hunt for Red October (1990), Free Willy (1993), em Starship Troopers (1997) de Paul Verhoeven com Casper Van Dien e Denise Richards e Les Misérables (1998).
