Павлов родился 6 октября 1940 г. в Москве, окончил Театральное училище им. Щепкина. Работал в различных столичных театрах - им. Маяковского, Малом театре, им. Ермоловой.
Павлов снялся более чем в 120 фильмах. Всенародную известность ему принесли роли в картинах "Операция "Ы" и другие приключения Шурика", "Адъютант его превосходительства", "Место встречи изменить нельзя", "Здравствуй и прощай", "Уходя уходи" и других.