Родился 21 сентября 1958 года в с. Зеньков Виньковецкого района Хмельницкой области. После окончания Зиньковской средней школы работал слесарем колхоза им. Горького с. Зеньков Хмельницкой области. В мае 1977 года был призван в ряды Советской Армии. После демобилизации со срочной службы в 1979 году поступил в Харьковский юридический институт, который окончил в 1983 году. С августа 1983 по август 1985 года работал стажером на должности следователя, следователем прокуратуры Хустского района, прокурором следственного отдела прокуратуры Закарпатской области. <br /><br />С ноября 1985 по июнь 1997 года - прокурор Межгорского и Тячевского районов Закарпатской области. В 1989 году приказом Прокурора Украинской ССР Гаврилюк Н.И. за добросовестное выполнение служебных обязанностей, инициативу и деловитость в работе признавался лучшим работником прокуратуры Украинской ССР. С июня 1997 года по февраль 1999 года - первый заместитель прокурора Закарпатской области. С февраля по декабрь 1999 года - начальник управления поддержания государственного обвинения в судах Генеральной прокуратуры Украины. С декабря 1999 по февраль 2005 года - прокурор Тернопольской, Полтавской и Одесской областей. <br /><br />С июля 2009 по ноябрь 2010 года - Руководитель Главного управления по вопросам оборонной политики и деятельности правоохранительных органов Администрации Президента Украины. 5 ноября 2010 Гаврилюка Михаила Ивановича назначен заместителем Генерального прокурора Украины и утвержден членом коллегии Генеральной прокуратуры Украины. С 23 декабря 2010 года является членом Высшего совета юстиции Украины.