Родился в деревне Красненько, Винницкой области, Украинской ССР 18 января 1918 года.

В октябре месяце 1938 года был призван для прохождения срочной службы в рядах Рабоче - Крестьянского Красного Флота.

Проходил срочную службу мотористом, потом старшим мотористом на тральщиках «Щит» и «Искатель», входивших в состав подразделений охраны водного района Черноморского флота. Затем учился в Военно-морском политическом училище ВМФ СССР. После окончания училища проходил службу пропагандистом на плавбазе «Буг» второй бригады подводных лодок Черноморского флота, заместителем командира по политической части тральщика ТЩ «913».

Участвовал в обороне, а затем освобождении городов Одесса, Севастополь и обороне Кавказа.

Был награждён орденами «Отечественной войны» 1-й степени, «Отечественной войны» 2-й степени, «Красной звезды»; медалями: «За боевые заслуги», «За оборону Одессы», «За оборону Севастополя», «За оборону Кавказа», «За победу над Германией в Великой Отечественной Войне», многими юбилейными медалями Вооружённых Сил СССР, медалями в честь победы Советского народа в Великой Отечественной Войне, почётными знаками Всесоюзного общества ветеранов Великой Отечественной Войны.

После войны проходил военную службу в офицерских должностях:  заместителем командира 1-го артиллерийского  дивизиона на гвардейском крейсере «Красный Кавказ», заместителем командира 1-го артиллерийского  дивизиона на крейсере «Фрунзе» Черноморского флота, пропагандистом политического отдела 102 бригады катеров Краснознамённой Амурской Флотилии, заместителем командира  береговой базы 145 бригады подводных лодок, заместителем начальника Владимирско – Ольгинского района гидрографической службы Тихоокеанского флота.

В июле 1957 года капитан 3 ранга Коваленко Василий Данилович уволен в запас из рядов Вооружённых Сил СССР.

Ушёл из жизни 18 ноября 1988 года.