Родился Василий Васильевич Сенько 15 октября 1921 года в селе Семёновка Новозыбковского уезда Гомельской губернии РСФСР (ныне — город в Черниговской области Украины) в крестьянской семье.
В июле 1940 г. окончил Новозыбковский педагогический институт . Работал учителем химии и биологии в Милейковской средней школе Рогнединского района Брянской области. Член ВКП(б) с 1942 года.
В Красной армии с декабря 1940 года. В 1941 г. окончил Олсуфьевскую военную авиационную школу. В июне 1941 г. получил звание младшего лейтенанта. На фронтах Великой Отечественной войны — с ноября 1941 г. в должности стрелка-бомбардира 667-го бомбардировочного авиационного полка под Ленинградом. В ходе войны был стрелком-бомбардиром 752-го авиационного полка дальнего действия.
С сентября 1942 года — штурман экипажа 752-го авиаполка 24-й авиадивизии Авиации дальнего действия на Сталинградском фронте. С 1943 года и до конца войны — штурман звена 10-го гвардейского авиаполка (3-я гвардейская авиадивизия, 3-й гвард