Михайло Арсенюк народився 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.