Родился в Петрограде в семье военнослужащего. Вскоре семья переехала в Сибирь. После окончания Омского педагогического института в 1938 году, командирован Наркомпросом в Ханты-Мансийский автономный округ на должность заведующего учебной частью педагогического училища. В 1941 году назначен директором средней школы № 1 п. Ханты-Мансийска. С 1942 по 1943 год – участник Великой Отечественной войны. После демобилизации по ранению в 1943 году, вновь руководил средней школой № 1. В 1945 году назначен директором Ханты-Мансийского педучилища, работал в должности до выхода на пенсию в 1967 году.
Награжден орденом Красной Звезды, медалями "За победу над Германией", "За доблестный труд в годы Великой Отечественной войны 1941-1945 гг.".
На хранение в Государственный архив Югры документы Г.Т. Величко поступили в 1987 году. Среди них: биографические документы, документы служебной деятельности, воспоминания учителей и учеников, альбом с фотографиями.