Свою карьеру Павел Чухрай начинал на киностудии «Мосфильм». Работал радиомонтажником и осветителем, параллельно посещал школу на вечернем отделении.
В 1969 окончил операторский факультет ВГИКа, а уже в 1974 получил диплом режиссера, сдав экзамены экстерном.
Большую часть детства он провел в павильонах киностудии имени Довженко, куда получил направление его отец – кинорежиссер <a href="/name/200915/" class="all">Григорий Чухрай</a>.