Михаил Фисенко родился 1 июня 1990 года в городе Магнитогорск, Челябинская область. Является воспитанником магнитогорской Детско-Юношеской Спортивной Школы по хоккею. Принимал непосредственное участие в детских и юношеских турнирах, чемпионатах и первенствах.
Профессиональную спортивную карьеру начал в фарм-клубе хоккейной команды «Динамо» города Москва, где играл в течение трех лет. В 2008 году Фисенко в составе сборной России выступал на Юниорском чемпионате мира. Вместе с командой завоевал серебряные медали чемпионата, набрав на турнире два очка за результативность.
Сезон 2009 - 2010 года, Фисенко провел в Западной хоккейной лиге в составе хоккейного клуба «Ванкувер». После не слишком удачно проведенного сезона, нападающий перебрался в хоккейный клуб «Калгари Хитмен», где отметился результативной передачей в первом же матче. В сезоне 2009 – 2010 года, спортсмен выиграл с «Калгари» Кубок Эда Чиновета, как чемпион WHL.
Вернувшись в Россию, сезон 2011 - 2012 года Михаил начал в составе новокузнецкого «Металлурга». По ходу сезона принимал участие в играх Молодежной Хоккейной Лиги за хоккейный клуб «Кузнецкие Медведи», а так же провел несколько игр за ХК «Ермак», выступающий в Высшей Хоккейной Лиге. В начале мая 2012 года, Нападающий расторг контракт с хоккейным клубом «Металлург» по обоюдному согласию.
В конце мая того же года, Михаил Фисенко подписал двухлетнее соглашение с новосибирской хоккейной командой «Сибирь». Проведя за новосибирцев лишь 12 матчей, хоккеиста обменяли в ХК «Амур» города Хабаровск. В 2015 году, игрок подписал контракт с хоккейным клубом КХЛ «Адмирал» города Владивосток. Проведя в составе «Адмирала» два сезона, в 2017 году перешел в омский «Авангард».
На начало сезона 2017 - 2018 года, Фисенко Михаил является центральным нападающим хоккейного клуба Континентальной Хоккейной Лиги «Авангард» города Омск.