Виктор Павлович родился 5 октября 1940 года в Москве. Его отец руководил заводом «Россельмаш», был замминистра сельского хозяйства и типично «серьезны человеком», как называл его сам Виктор. Ему не нравилась профессия сына, хотя в детстве мальчик и не мечтал становиться артистом. Впервые Павлов-младший предстал на сцене в школьном спектакле, где, намазавшись гуталином, исполнял роль негритянки. Восторженные зрители сразу отметили его способности.
После окончания седьмого класса Павлов пошел на завод и стал учеником слесаря, а позднее освоил профессию радиомонтажника. Одновременно он посещал вечернюю школу рабочей молодежи и ходил в драмкружок при Доме учителя. Именно педагоги убедили юного технаря Павлова выбрать актерскую стезю. В итоге Виктор поступил в Театральное училище имени М. С. Щепкина. После выпуска он присоединился к труппе театра «Современник» и не прекращал выступать на сцене, даже добившись громкого успеха в кино.
Первая картина с Виктором Павловым вышла на экраны, когда он учился на последнем курсе. Двадцатилетний студент сыграл солдата Митю Огольцова в военной драме «На семи ветрах» (1962). За дебютом последовали еще две небольшие роли – безымянного раненого в ленте «Сотрудник ЧК» (1963) и следователя прокуратуры в фильме «Человек без паспорта» (1965). Широкая известность настигла Павлова в 25 лет, когда он снялся в комедии Леонида Гайдая «Операция "Ы" и другие приключения Шурика» (1965). Виктор предстал в образе студента по прозвищу «Дуб», который пытается обмануть профессора во время экзамена. И хотя его роль была второстепенной, она навсегда запомнилась миллионам зрителей: реплики «Дуба» растащили на цитаты, а актера стал узнаваемым и любимым. Сама комедия имела невероятный успех в Советском Союзе и вошла в «золотой фонд» отечественного кино. «Гайдаю очень благодарен, – вспоминал Виктор Павлович. – Он помог мне найти себя в комедийном жанре. На съемочной площадке он был даже не режиссером, он был педагогом, одержимым идеей творчества».
Актер ни дня не проводил без работы, участвуя в нескольких проектах в год. Хотя ему, как правило, доставались роли второго плана, они поддерживали и укрепляли его популярность. Среди наиболее ярких образов, созданными Павловым, – водитель самоходки Гриша Щербак в ленте «На войне как на войне» (1968), Коля из «12 стульев» (1971), полицай Кутенко в «Проверке на дорогах» (1971), ухажер Нади в мелодраматической комедии «Здравствуй и прощай» (1972). После развала СССР Виктор Павлович не ушел в тень, подобно многим советским актерам, а начал активно сниматься на телевидении. В частности, он сыграл отца криминального авторитета в культовом сериале «Бригада», а также генерал-майора Талалаева по прозвищу Батя в телепроекте «ДМБ-003» и его продолжениях. Павлов «примерил» маску знаменитого кота Бегемота в экранизации Булгакова «Мастер и Маргарита» (1994) и исполнил множество эпизодических ролей в современных картинах
За свой творческий путь, длиною в 45 лет, Виктор Павлов принял участие более чем в 150 фильмах. Последний раз актер появился на экране в 2008 году в телесериале «Москва улыбается».
Виктор Павлович скончался от сердечного приступа 24 августа 2006 года в возрасте 65 лет. У него есть дочь от брака с актрисой Татьяной Говоровой, которая работает врачом.
