Павел Винник родился 22 сентября 1925 года в Одессе.
Учился в Одесском театральном училище (1943—1946). Участник Великой Отечественной войны (1943—1945), брал Будапешт и Берлин. Окончил Московское городское театральное училище (1950), Государственный институт театрального искусства им. А. В. Луначарского (1958). В 1950—1959 — актёр академического театра им. В. Маяковского, в 1960—1992 — Театра-студии киноактёра, в 1992—1993 — актёр Малого театра. В настоящее время снова актёр Театра-студии киноактёра, руководитель Бюро пропаганды российского кино.