Свою карьеру Павел Чухрай начинал на киностудии «Мосфильм». Работал радиомонтажником и осветителем, параллельно посещал школу на вечернем отделении.

Большую часть детства он провел в павильонах киностудии имени Довженко, куда получил направление его отец – кинорежиссер Григорий Чухрай.

В 1969 окончил операторский факультет ВГИКа, а уже в 1974 получил диплом режиссера, сдав экзамены экстерном.