Родился 21 ноября 1907 года в селе Лютенька (ныне — Гадячский районПолтавской областиУкраины) в крестьянской семье. Окончил 6 классов неполной средней школы, после чего работал на торфоразработках. В 1932 году вступил в ВКП(б). В 1939 году Величай был призван на службу в Рабоче-крестьянскую Красную Армию. С июня 1941 года — на фронтах Великой Отечественной войны. Окончил военно-политическое училище. К сентябрю 1943 года гвардии майор Михаил Величай был заместителем командира 100-го гваредйского стрелкового полка по политчасти 35-й гвардейской стрелковой дивизии6-й армииЮго-Западного фронта. Отличился во время битвы за Днепр[1].
В ночь с 26 на 27 сентября 1943 года, несмотря на массированный вражеский огонь, полк Величая переправился через Днепр в районе села ЗвонецкоеСолонянского районаДнепропетровской областиУкраинской ССР. Величай принимал активное участие в захвате и расширении до 7 километров плацдарма на западном берегу реки. Когда командир полка выбыл из строя, Величай принял командование на себя и обеспечил успешное выполнение боевой задачи. 30 сентября 1943 года Величай погиб в бою за расширение плацдарма. Похоронен в городе Синельниково Днепропетровской области[1].
Указом Президиума Верховного Совета СССР от 22 февраля 1944 года за «мужество и героизм, проявленные при форсировании Днепра и удержании плацдарма на его правом берегу» гвардии майор Михаил Величай посмертно был удостоен высокого звания Героя Советского Союза. Также был награждён орденами Ленина и Красной Звезды, а также рядом медалей[1].
В честь Величая названа улица в Синельникове и средняя школа в селе Лютенька (в школьном дворе 9 мая 1967 года установлен памятник Величаю)[1].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.