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