Родился в семье военнослужащего. В 1942 году поступил в Ленинградский государственный театральный институт (ЛГИТМиК), с 20.11.1942 года в рядах Красной Армии. По январь 1944 года Виктор Павловский учился в Полтавском танковом училище, участник Великой Отечественной войны с февраля 1944 г., гвардии младший лейтенант, командир танка Т-34 46-го отдельного батальона связи. После окончания Великой Отечественной войны до 1947 года служил в частях советских войск, находившихся на территории Болгарии и Румынии. В 1947 году демобилизовался и поступил в Московское театральное училище имени М.С. Щепкина. Окончив его, в сентябре 1951 года стал артистом Севастопольского драматического театра имени Бориса Лавренёва Черноморского флота СССР. В кино Виктор Павловский играл преимущественно комические роли второго плана. Довольно часто снимался у таких режиссёров, как Георгий Юнгвальд-Хилькевич, Александр Павловский, Владимир Алеников. В Севастопольском драматическим театре Павловским было осуществлено около двадцати постановок, самая известная из которых, увидевшая свет в 1983 году - «Женихи по объявлению». Она пережила своего создателя, являясь по сей день одной из самых кассовых в репертуаре театра. В 1968 году Виктору Павловскому было присвоено звание Заслуженного артиста Украинской ССР, а в 1982 году он был первым жителем Севастополя, удостоенным звания Народного артиста Украинской ССР. Как участник Великой Отечественной войны награждён орденом Отечественной войны I степени. Скончался в 1998 году в Севастополе. Похоронен актёр на севастопольском кладбище «5-й км» (новая сторона квартал 39, 4-й ряд, могила 1А). Был женат. Дочь Елена родилась в 1953 году. Проживал в Ялте.