Михаил Федорович родился в с. Абаканское (ныне Краснотуранск).
После окончания военного института иностранных языков с декабря 1945 по май 1948 года был переводчиком иностранных языков в Германии.
С 1951 по 1956 год работал учителем немецкого языка Краснотуранской средней школы.
В 1956 году окончил Московский педагогический институт иностранных языков и более 30 лет проработал в Красноярском педагогическом институте сначала деканом факультета иностранных языков, затем старшим преподавателем. М. Ф. Величко много занимался журналисткой деятельностью, также его стихи печатались в коллективных и персональных сборниках. В 2000 году издан сборник стихов «Тропа лесная». Он автор 3-х книг о природе, красоте родного края, автор 3-х документальных фильмов по краеведению.