Павел Винник родился 22 сентября 1925 года в Одессе. Учился в Одесском театральном училище. В период с 1943 по 1945 год был участником Великой Отечественной войны, награжден многими орденами и медалями.
В кино Павел Борисович пришел в 1948 году. За свою жизнь актер исполнил более 150 ролей, сыграв в таких фильмах, как «Мичман Панин», «Алешкина любовь», «Судьба человека», «Чародеи», «Неуловимые мстители», «Мимино», «Золотой теленок», «Двенадцать стульев». Кроме того, Винник выступал на сцене Государственного театра киноактера, Московского академического театра имени Маяковского и Малого театра.
Отпевание актера пройдет в Новодевичьем монастыре 11 июня. Его похоронят на Ваганьковском кладбище.