Выпускник хоккейной школы московского «Динамо» возвращается в стан бело-голубых Михаил Фисенко родился в Магнитогорске, но большую часть времени занимался хоккеем в динамовской академии. Форвард начал свою карьеру во второй команде московского «Динамо». До основания Молодежной хоккейной лиги он играл за «Динамо-2» в течение трех лет. На драфте CHL 2008 года был выбран клубом «Ванкувер Джайэнтз» под общим 51-м номером. Сезон 2009/2010 Фисенко провел в Западной хоккейной лиге в составе «Ванкувера». После не слишком удачного сезона за «Джайэнтз» он перебрался «Калгари Хитмен», где отметился результативной передачей в первом же матче. В сезоне 2009/2010 он выиграл с «Калгари» Кубок Эда Чиновета как чемпион WHL. Также Фисенко получил право побороться за Мемориальный кубок. Но «Хитмен» в итоге дошли лишь до полуфинала турнира. Перед сезоном 2011/2012 Фисенко вернулся в Россию и подписал контракт с новокузнецким «Металлургом». По ходу сезона хоккеист отправлялся играть в команду МХЛ «Кузнецки