Свою карьеру Павел Чухрай начинал на киностудии «Мосфильм». Работал радиомонтажником и осветителем, параллельно посещал школу на вечернем отделении.
Большую часть детства он провел в павильонах киностудии имени Довженко, куда получил направление его отец — кинорежиссер Григорий Чухрай.
В 1969 окончил операторский факультет ВГИКа, а уже в 1974 получил диплом режиссера, сдав экзамены экстерном.