Михайло Арсенюк народився 28 лютого 1968 року в Чернівцях.
З 1975 року відвідував загальноосвітню школу №15 (нині – гімназія №7) м. Чернівців.
У 1981 році був переведений на навчання до Республіканської школи-інтернату спортивного профілю (м. Київ), який закінчив у 1986 році.
15.06.1986 року було присвоєно звання майстра спорту СССР з легкої атлетики на дистанції 400 метрів з бар’єрами.
З вересня 1986 року по 1992 рік навчався у Львівському Державному інституті фізичної культури та здобув кваліфікацію викладача фізичної культури.
З 1989 року по 1992 рік працював на посаді інструктора-методиста зі спорту виробничого панчішного об’єднання.
У 1992 році працював тимчасово інженером відділу електрозв’язку та інженером геодезистом у відділі інженерних утримань.
З 28.06.1992 року прийнятий на посаду тренера-викладача з легкої атлетики в Чернівецьку ОДЮСШ для дітей сиріт.
З 10.11.1992 року переведений на посаду директора ОДЮСШ для дітей сиріт.
5 березня 2002 року був нагороджений знаком «Відмінник освіти України».
10 січня 2005 року був нагороджений на Всеукраїнському конкурсі «Учитель року-2005» в номінації фізична культура.
29.02.2008 року переведений на посаду тренера-викладача з легкої атлетики в ДЮСШ обласного відділу фізичної культури і спорту.
01.03.2008 року прийнятий на посаду тренера-викладача з легкої атлетики, яка в 2012 році була перейменована на ОДЮCШ «Буревісник» відділу з питань фізичної культури і спорту Чернівецької ОДА.
02.09.2016 року прийнятий на посаду тренера-викладача КБУ «ДЮСШ м. Чернівців» управління по фізичній культурі та спорту міської ради.
З листопада 2017 року є діючим суддею Національної категорії з легкої атлетики.
У 2017 році підготував чотирьох чемпіонів та призерів чемпіонату України з легкої атлетики серед юніорів та молоді (в різних номінаціях, у т.ч. паралімпійській). Був відзначений Чернівецькою міською радою грошовою винагородою за успішні виступи вихованців у сезоні-2017.