Его родители, коренные сибиряки и биография Владимира Михайловича ничем особенным от биографий его сверстников не отличалась.
До семилетнего возраста он жил в Краснотуранске, затем их семья переехала в Красноярск, где его отец Величко Михаил Фёдорович работал преподавателем немецкого языка в Красноярском педагогическом институте.
В школу Владимир пошел в Красноярске.
Это была школа № 19, а через 10 лет окончил уже другую красноярскую школу — № 68. Учёба в школе больших затруднений не доставила и прошла как-то бесцветно.
С самого раннего детства, благодаря своему папе Владимир исходил пешком всё окружающую Красноярск тайгу и проплыл по таежным рекам, а тот факт, что рядом с их домом находился институт цветных металлов, определил его дальнейший путь. Владимир поступил учиться на геолога. Учился он полтора года и за это время понял, что технические науки вообще, а геология в частности не для него. Поэтому он ушел служить Советскую Армию и в 1971 году, сияя погонами старшего сержанта, вернулся домой и после долгих раздумий, которые начались ещё в конце службы в Советской Армии, он поступил учиться в медицинский институт. Работал 5 лет психиатром в районном центре, что был расположен в 100 километров от Красноярска, а затем ушёл в судебную медицину, где проработал треть века. За это время он, будучи постоянным или непременным участником оперативно-следственной группы, неисчислимое количество раз выезжал на места происшествия, принимал участие в расследовании причин насильственной смерти людей — как рядовых случаев, так и крайне запутанных.
В 2000 году был делегатом 5 всероссийского съезда судебных медиков в г. Астрахани, а через два года получил награду — знак «Отличник здравоохранения РФ» .
В 2012 году, в составе делегации Красноярского края принимал участие в работе первого национального съезда врачей России, который проходил в Кремлевском Дворце съездов в Москве. Владимир Величко женат, имеет сына, не так давно появились внуки.