Герой Советского Союза.
Штурман эскадрильи 1-го гвардейского истребительного авиационного полка 7-й гвардейской истребительной авиационной дивизии 2-го истребительного авиационного корпуса 2-й воздушной армии 1-го Украинского фронта, гвардии капитан.
Родился 7 июля 1922 года в городе Дербент Дагестана в семье служащего. Русский. Член КПСС с 1943 года. Окончил десять классов средней школы.
В 1940 году призван в ряды Красной Армии. В 1941 году окончил Качинскую военно-авиационную школу пилотов. В боях Великой Отечественной войны с 1942 года. Воевал на Калининском, 1-м Прибалтийском, 3-м Белорусском, 1-м Украинском фронтах.
К маю 1945 года штурман эскадрильи 1-го гвардейского истребительного авиационного полка гвардии капитан В.П. Сенченко совершил 224 успешных боевых вылета, в воздушных боях лично сбил 13 и в группе 5 вражеских самолётов.
Указом Президиума Верховного Совета СССР от 27 июня 1945 года за мужество и героизм, проявленные в воздушных боях с немецко-фашистскими захватчиками гвардии капитану Владимиру Петровичу Сенченко присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 7703).
После окончания Великой Отечественной войны продолжал службу в Военно-воздушных силах. В 1955 году окончил Военно-воздушную академию, в 1960 году — курсы переподготовки при Военно-политической академии. С 1979 года генерал-майор авиации В.П. Сенченко — в запасе. Жил в Киеве. Скончался 26 августа 1994 года.
Награжден орденом Ленина, орденом Красного Знамени, двумя орденами Отечественной войны 1-й степени, орденом Красной Звезды, орденом "За службу Родине в ВС СССР" 3-й степени, медалями.