В 1959 году стал студентом Театрального училища им. М. С. Щепкина, учился на знаменитом курсе Н. А. Анненкова вместе с будущими звездами большого кино. Более десяти лет Виктор Павлов работал в Современнике, Театрах им. М. Ермоловой и В. Маяковского.
С 1977 и до настоящего времени играл в Государственном академическом Малом театре. Большим успехом для Павлова стали его роли в военном фильме На войне как на войне Виктора Трегубовича и в картине Евгения Ташкова Адъютант его превосходительства.
Актер, память о котором останется у каждого из нас, снялся в более 120 фильмах различных жанров.