В 10 лет попал в школу-интернат. После 8-го класса школы-интерната поступил в училище, где обучался фермерскому делу.
Окончив училище проходил срочную службу в рядах Вооруженных сил Украинской армии.
Длительное время Гаврилюк ездил в Российскую Федерацию на работу.
С началом кризиса в 2008 году вернулся в Украину, в родное село, где вел подсобное хозяйство, подрабатывал на различных временных работах.
После разгона 30 ноября 2013 года на Майдане в Киеве демонстрации студентов, сразу приехал в Киев и с первых дней принимал участие в гражданских акциях.
На Майдане был в составе Четвертой сотни Самообороны, где исполнял обязанности обозного.
22 января 2014 года в Киеве, на улице Грушевского бойцы специального отряда внутренних войск полностью раздели Гаврилюка (оставив одни носки), вытолкали из автобуса на улицу и провели с ним унизительную фото сессию. В тот день на улице было 10 градусов мороза. В последствии видео одного из бойцов спецотряда попало в сеть и получило широкое распространение.
Во время вооруженного конфликта на юго-востоке Украины Михаил Гаврилюк занимался поставкой на передовую АТО продуктов питания бойцам Национальной гвардии. 10 июля 2014 года в СМИ появилась информация о пленении Гаврилюка террористам. Информация была опровергнута.
В тот же период выступил с заявлением о создании Козацкого батальона добровольцев Национальной гвардии.
Потом Михаил Витальевич вступил в ряды бойцов добровольческого батальона "Золотые ворота".