Родился в 1920 году в селе Тарасовка (Пирятинский район Харьковской области Украины). С 1940 года в рядах Красной Армии, призван Кировоградским ГВК (город Кировоград, Кировоградская область Украинской ССР).

С 6 декабря 1941 года сержант В. С. Сенюта на фронтах Великой Отечественной войны. По 8 февраля 1943 года воевал в должности командира отделения разведки 4-го Гвардейского артиллерийского полка (Южный и Северо-Кавказский фронты). Затем переучился на лётчика-истребителя. С 8 июня 1943 года младший лейтенант В. С. Сенюта воевал в составе 45-го ИАП (17 июня 1943 года преобразован в 100-й Гвардейский ИАП), летал на "Аэрокобре". Сражался на Северо-Кавказском, 4-м Украинском, 2-м Украинском, 1-м Украинском фронтах.

К маю 1945 года командир звена 100-го Гвардейского истребительного авиационного полка (9-я Гвардейская истребительная авиационная дивизия, 6-й Гвардейский истребительный авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) Гвардии старший лейтенант В. С. Сенюта совершил 200 боевых вылетов, провёл 49 воздушных боёв, в которых сбил лично 11 самолётов противника. В некоторых источниках фамилия указывается "Синюта".

Награждён орденами: Красного Знамени (04.11.1943, 13.05.1945), Отечественной войны 1-й степени (10.07.1944), Красной Звезды (19.02.1943, 09.10.1945); медалями.