Родился 9 июля 1923 года в городе Таганроге (Ростовская область). В июне 1941 года добровольно вступил в ряды Красной Армии, призван Ростовским РВК (Ярославская область). Окончил военную авиационную школу лётчиков.

С 26 сентября 1943 года младший лейтенант В. С. Величко в действующей армии. Воевал в составе 233-го ИАП (234-я ИАД). Прошёл путь от рядового пилота до командира звена. Сражался на Центральном, Белорусском и 1-м Белорусском фронтах. Летал на Як-9, Як-1 и Як-3.

8 марта 1945 года командир звена 233-го истребительного авиационного полка (234-я истребительная авиационная дивизия, 6-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) лейтенант В. С. Величко не вернулся с боевого задания (пропал без вести). Всего совершил более 70 боевых вылетов, в воздушных боях сбил лично 11 и в составе пары 1 самолёт противника.

Награждён орденами: Красного Знамени (08.09.1944), Отечественной войны 1-й степени (07.03.1945).