Виктор Александрович Павловский родился 5 декабря 1925 года в Минске, в семье военнослужащего. В 1942 году он с отличием окончил среднюю школу и поступил в Ленинградский государственный театральный институт, но через полгода был призван в ряды Советской Армии. По январь 1944 года Виктор Павловский учился в Полтавском танковом училище, затем - в действующей армии. В 1944-45 годах он командовал экипажем танка Т-34, воевал в составе 15-й гвардейской мехбригады 4-го гвардейского Сталинградского механизированного корпуса 2-го и 3-го Украинских фронтов. После окончания Великой Отечественной войны до 1947 года командир танкового взвода 5-го гвардейского мехполка Виктор Павловский служил в частях советских войск, находившихся на территории Болгарии и Румынии. В 1947 году он демобилизовался и вновь вступил на актерскую стезю, став студентом Московского театрального училища имени М.С.Щепкина. Окончив его, он в сентябре 1951 года стал артистом Севастопольского драматического театра имени Б.Лавренева Черноморского флота. Впоследствии актер работал в драматических театрах Прикарпатского военного округа и Группы советских войск в Германии, но все время возвращался во флотский театр. На сцене этого театра он поставил двадцать спектаклей, причем спектакль "Женихи по объявлению", созданный в 1983 году до сих пор остается в репертуаре и сыгран более тысячи раз. В кино Виктор Павловский появился благодаря режиссеру Г.Юнгвальд-Хилькевичу, который снял его в своем фильме "Д'Артаньян и три мушкетера", а затем занимал его в своих картинах "Куда он денется!", "Мушкетеры двадцать лет спустя", "Искусство жить в Одессе", "Аферы, музыка, любовь". Ярко выраженный комический актер привлек к себе внимание других кинематографистов, и его стали приглашать сниматься. Считая для себя главной сценическую деятельность, Виктор Павловский откликался на эти приглашения и сыграл немало запоминающихся эпизодических ролей. Среди фильмов с его участием - "Приключения Петрова и Васечкина", "Криминальный талант", "'Мерседес' уходит от погони", "Опасные гастроли", "Морской волк", "Приморский бульвар", "Женатый холостяк", "Зеленый фургон", "Узник замка Иф", "Утреннее шоссе", "Прощение", "Джокер". В 1982 году актеру было присвоено звание народного артиста Украинской ССР.