Родился 16 сентября 1975 года в городе Моздок Северной Осетии.
Окончил среднюю школу и ПТУ № 13 г. Моздок.
В 1993 году призван в Российскую Армию. Проходил службу в танковом подразделении 693-го гвардейского мотострелкового полка Северо-Кавказского военного округа, в селении Зарамаг под Владикавказом. Через некоторое время был назначен старшиной роты.
Вызвался добровольцем участвовать в боевых действиях в Чечне.
Экстерном окончил Владикавказское высшее военное командное училище ВВ МВД. Офицером служил в спецназе Внутренних войск. Принимал участие во второй чеченской войне.
В 2006 году окончил Общевойсковую Академию Вооруженных Сил РФ.
Указом Президента Российской Федерации № 491 от 15 мая 1995 года за мужество и героизм, проявленные при выполнении специального задания старшине Величко Виктору Васильевичу присвоено звание Героя Российской Федерации.
Выдвигался в кандидаты Госдумы РФ 7 созыва от «Патриотов России» по региональной группе Осетии под 2 номером.