Su nombre completo era Bernard Alexandre Paul, y nació en París, Francia.
Bernard Paul cursó estudios de matemáticas superiores y, tras formarse en el Institut des hautes études cinématographiques, se inició como consejero técnico y ayudante de destacados directores como Jean Giono (Crésus, 1960), René Clément (Les Félins, 1964) y, sobre todo, Costa-Gavras, con el cual mantuvo una gran amistad.
En 1964, durante el rodaje de Compartiments tueurs, Bernard Paul conoció a la actriz Françoise Arnoul, con la cual inició una relación sentimental.
Fue Dernière sortie avant Roissy, que no tuvo tampoco un gran éxito de público.
Bernard Paul soñaba con hacer una cinta sobre los escándalos petroleros, pero se asoció con el director Jérôme Kanapa para rodar Histoire d’aller plus loin (1978), un documental sobre la moribunda metalurgia del este de Francia.