Родился в семье военнослужащих.
Отец перед войной закончил Тамбовское кавалерийское училище. Участник обороны Москвы. С первых дней войны воевал в должности командира эскадрона в конных корпусах генералов Белова и Доватора. Ранен, контужен. Награжден орденом Красной Звезды и медалями "За отвагу" и "За боевые заслуги" и др. Войну закончил начальником оперативного отдела штаба кавалерийской дивизии, которая в 1944 г. в составе советских оккупационных сил была направлена в Иран. После войны в различных должностях проходил службу в г. Поркаллауде, Таллине, Балтийске, Лиепае. В 1961 г. попал под "хрущевские миллионы" и после увольнения из армии вернулся в Воронеж. Работал комендантом общежития, лаборантом в средней школе. Умер в 1984 году. Похоронен в г. Воронеже.
Мать родилась в г.Буйнакске, закончила медицинское училище, военврач, младший лейтенант - вместе с отцом прошла всю войну. Погибла в 1947 г. от рук националистов и похоронена в г.Балтийске.
Неродная мать – Величко (Щербашина) Александра Иосифовна, учитель русского языка, завуч в школе, заслуженный учитель РСФСР. Умерла в г. Воронеже.
1964 -1967 - В.Н.Величко проходил срочную службу в рядах Советской армии. Прошел после окончания сержантской школы в Гороховецких лагерях путь от курсанта до командира истребительно-противотанкового взвода. В 1967 году после окончания специальных курсов Прикарпатского военного округа – присвоено звание младшего лейтенанта.
В 1971 г., окончил физический факультет Воронежского государственного университета по специальности "Радиофизика и электроника". Два года работал инженером-конструктором-начальником лаборатории на оборонном предприятии "КБ Химавтоматика" Министерства общего машиностроения (МОМа) г. Воронежа. Подготовил кандидатскую диссертацию по теме: "Использование методов оптической голографии для прогнозирования мест возможного разрушения сопел жидкостных ракетных двигателей". Диссертацию не защитил в связи с уходом на службу в органы Комитета государственной безопасности.
В органах Комитета госбезопасности с февраля 1973 г. С отличием окончил Высшие курсы КГБ в г. Минске. Работал оперуполномоченным - заместителем начальника отделения экономической контрразведки (оборонная промышленность области), а также начальником аналитического подразделения УКГБ по Воронежской области.
В качестве руководителя воронежской группы оперативных работников участвовал в обеспечении безопасности Олимпиады-80 в Москве, за что был награжден медалью "За трудовую доблесть".
С 1980 г. в Центральном аппарате КГБ в Москве - заместитель начальника отделения во 2-м (контрразведка) Главном Управлении КГБ СССР. Вел оперативную работу по борьбе с "изменой Родине" на канале выезда советских граждан за границу. Неоднократно выполнял специальные задания за рубежом. Являлся секретарем партийной организации отдела.
В 1985-86 гг. - освобожденный инструктор партийного Комитета КГБ СССР. Курировал партийные организации 6-го (экономическая контрразведка), 9-го (охрана высших должностных лиц страны и спецобъектов) Управлений и Следственного Отдела КГБ.
С 1986 по 1991 гг. - помощник начальника Управления, заместитель начальника отдела службы и боевой подготовки, начальник отдела (штаба) 9 Управления, Службы охраны КГБ СССР.
В качестве руководителя участвовал подготовке визитов на высшем уровне на Кубу и Южную Корею. Являлся советником по личной безопасности лидера одной из североафриканских стран. Участник боевых действий.
В 1991 году руководил подготовкой мероприятий по обеспечению безопасности миротворческой встречи Ельцина, Назарбаева и Муталибова в Нагорном Карабахе.
Является автором и разработчиком системного подхода к планированию мероприятий по обеспечению безопасности и охране высших должностных лиц СССР и РФ, апробированного во время государственных визитов Президента СССР в Индию и США, На Кубу и Мальту, Президента РФ в Нагорный Карабах. Научный руководитель 2-х кандидатских диссертаций по специальной тематике.
В течение 10 дней августа 1991 года исполнял обязанности начальника отдела – заместителя начальника Службы охраны КГБ СССР. В августе 1991 г. поддержал ГКЧП и был уволен из органов госбезопасности с выслугой 24 года 8 месяцев. Полтора года находился под следствием.
В сентябре 1991 г. был в числе создателей (Леонов Н.С., Прилуков В.Д., Шебаршин Л.В.) АОЗТ "Российская национальная служба экономической безопасности" и «Центра специальной подготовки частных охранников и телохранителей».
В июне 1993 г. создал АОЗТ ЧОП "Бюро охраны коммерческих структур (БОКС)", которое просуществовало до августа 2009 года. ЧОП "БОКС" - является базовым предприятием Объединения негосударственных предприятий безопасности "Бюро охраны коммерческих структур", имеющего свои предприятия во Владимире, Воронеже, Саратове, Ярославле и др. городах.
С этого времени стоял у истоков создания негосударственной системы безопасности в России.
В качестве эксперта привлекался к работе в Комитетах Верховного Совета РСФСР, а затем и Государственной Думы РФ, в частности, над Законами « О Федеральной службе контрразведки», "Об оружии", "О частной детективной и охранной деятельности" и др.
В октябре 1993 г. поддерживал защитников Верховного Совета РСФСР.
В ноябре 1993 г. участвовал в организации первого в России неформального Общественного объединения ветеранов органов государственной безопасности СССР и Росии - ООО "Клуб ветеранов госбезопасности". С этого времени является его Президентом.
Клубы ветеранов госбезопасности созданы в 40 регионах России: Алтай, Воронеж, Вятка, Калининград-Балтийский, Петропавловск-Камчатский, Самара, Саратов, Смоленск, Ярославль; а также на Украине, в Белоруссии, Казахстане и др.
Клуб работает в договорных отношениях с чекистскими ветеранскими организациями Белоруссии, Казахстана, Украины и др. стран СНГ.
Величко В.Н. до 2010 года являлся членом Правления Совета ветеранов ФСБ РФ (бывш. рук. Пирожков В.П.), Консультативного Совета при директоре ФСБ (Головатов М.В.), Координационного Совета ГУВД г. Москвы, Регионального Общественного фонда содействия социальной и правовой поддержке ветеранов и сотрудников ФСБ РФ(Сойма В.М.) и др. организаций.
Вице-президент Ассоциации работников правохранительных органов и спецслужб РФ (Аслаханов А.А.).
Активно занимается историей отечественных спецслужб, в частности, правительственной охраны России и СССР.
Автор более 200 публикаций, книг, нескольких сценариев к телефильмам и т.п.
24 апреля 2001 г. по инициативе Российской Академии естественных наук был избран членом – корреспондентом РАЕН РФ по отделению «Методология и моделирование безопасного развития систем и процессов». Разработчик системы безопасности ТПП РФ.
Член Президиума Общества изучения истории отечественных спецслужб (президент - Зданович А.А.) и др.
Круг научных интересов:
- системный подход к вопросам борьбы с терроризмом;
- информационно-аналитическое обеспечение управления рисками;
- теория и практика развития негосударственной системы безопасности;
- история государственной безопасности в России.
Выступал с докладами на различных, в том числе и международных конференциях в России; читал курс лекций по вопросам безопасности бизнеса во Франции (Канны, март 1995 г.) и Великобритании (Лондон, декабрь 2003 г.).
Участник ряда телепрограмм («Тема», «Глас народа», «Процесс», «Свобода слова», «Русский час» и т.д.). В течение ряда лет являлся соавтором передач на ТВ (РТР, «Столица») и на волнах радиокомпании «Голос России» (иновещание) и др.
Член редколлегий журналов «Политика», «Экономическая безопасность» и др.
Председатель Редакционного совета историко-публицистического альманаха "Лубянка" (издается с 2002 года). Создатель издательского дома «ВеГа» (Ветераны Госбезопасности).
Собрал большую библиотеку по истории спецлужб, коллекционирует марки, знаки и значки чекистской тематики. Нумизмат. Фалерист. В 2009 г. стал соавтором книги «Награды внешней разведки» и др.
Женат. Имеет двух дочерей, внука и внучку.
Публикации в Альманахе «Лубянка»
Служебные значки правительственной охраны. №1 стр.128-130.
Наградные и юбилейные знаки Кремлевского полка. №2, стр.171-180.
Наградные и юбилейные (общеведомственные) знаки советских Пограничных войск.№3, стр.185-202.
Юбилейные знаки «КУОС» (Каскад-Зенит) – «ОУЦ» (Вымпел) КГБ СССР.№4, стр.207- 216.
«Нетуристические» поездки в Индию. №5, стр.178-208.
Наградные и юбилейные знаки высших учебных заведений ВЧК-КГБ СССР. №5, стр.209-223.
Куба – боль моя. №6, стр.245-257.
Ведомственные награды СБ Украины (вместе с Зайневым И.И.).№6, стр.266-276.
Встреча на Мальте.Год 1989.№7, стр.228-250.
Ф.Э.Дзержинский на почтовых марках СССР.№7, стр.251-261.
Заметки о визите М.С.Горбачева в США 7-10 декабря 1987 года.№8, стр.90-100.
Ведомственные награды СБ Украины (вместе с Зайневым И.И.).№8, стр.271-274.
Разведка и охрана.№10, стр.191-206.
Награды разведывательного сообщества США.№10, стр.244-252.
Америка, аэропорт Эндрюс.1959–й.Триумф Ту-114-го.№12, стр.194-209.