Родился 7 июля 1922 года в городе Дербент (Дагестан). С 1928 года жил в городе Керчь, где окончил 10 классов средней школы и аэроклуб. С апреля 1940 года в рядах Красной Армии. В ноябре 1940 году окончил Качинскую военную авиационную школу пилотов и был оставлен в ней лётчиком-инструктором. С 18 сентября 1942 года младший лейтенант В. П. Сенченко на фронтах Великой Отечественной войны в составе 1-го Гвардейского истребительного авиационного полка. Летал на Як-7, Як-1 и Як-3. С 10 февраля 1943 года - старший лётчик, с 22 сентября по 10 декабря 1943 года - командир звена, затем - заместитель командира эскадрильи. Трижды ранен.

К концу войны заместитель командира, он же штурман эскадрильи 1-го ГИАП (7-я Гвардейская истребительная авиационная дивизия, 2-й истребительный авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) Гвардии капитан В. П. Сенченко совершил 224 боевых вылета, в 27 воздушных боях лично сбил 13 и в группе 4 самолёта противника (по наградным документам - 5 групповых побед). Сражался на Калининском, Волховском, Западном, Брянском, 1-м Прибалтийском, 3-м Белорусском, 1-м Украинском фронтах, участвовал в штурме Берлина. Указом Президиума Верховного Совета СССР от 27 июня 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 7703).

После войны продолжал службу в Военно-Воздушных силах страны. В 1955 году окончил Военно-Воздушную академию, в 1960 году - курсы переподготовки при Военно-политической академии. С 1979 года генерал-майор авиации В. П. Сенченко - в запасе. Жил в Киеве. Умер 26 августа 1994 года. Похоронен в Киеве на Лукьяновском военном кладбище.

Награждён орденами: Ленина (27.06.1945), Красного Знамени (19.02.1943, 01.08.1944, 05.04.1945), Отечественной войны 1-й степени (24.07.1943, 11.03.1985), Красной Звезды, "За службу Родине в Вооружённых Силах СССР" 3-й степени; медалями.