Михаил Гордейчук родился 23 октября 1989 года в городе Сарань Карагандинской области Казахстана. Там же начал заниматься футболом. Первый тренер - Владимир Сергеевич Быстров.

Позднее семья переехала в Караганду, где в 17 лет Михаил подписал первый профессиональный контракт с местным «Шахтёром». В 2007 году выступал в первой лиге Казахстана (Д2) за вторую команду Горняков - «Шахтёр-Юность» (19 игр, 3 гола).

В 2008 году Гордейчук стал игроком выступавшей в первой белорусской лиге пинской «Волны». В её составе в 2009 году забил 5 мячей и выиграл серебро второго дивизиона.

В 2010 году вингер перешел в «Нафтан», который тогда тренировал нынешний наставник «Немана» Игорь Ковалевич. За новополочан Михаил Гордейчук дебютировал 8 марта в матче за Суперкубок Беларуси против БАТЭ, выйдя на замену на 60-й минуте. В той игре «Нафтан» уступил в серии пенальти - 2:3 (основное время - 0:0). В дебютном сезоне в Высшей лиге Михаил принял участие в 32 из 33 матчей, в которых забил 3 гола и добавил к ним 3 ассиста.

27 декабря 2010 года атакующий полузащитник подписал контракт с БАТЭ. Дебютировал за борисовчан 11 февраля 2011 года в первом поединке 1/16 финала Лиги Европы против «Пари Сен-Жермен» (2:2). В той игре Михаил на 75-й минуте заменил Ренана Брессана, а на 81-й отправил мяч в ворота парижан, установив окончательные цифры на табло. В Высшей лиге-2011 Гордейчук сыграл 20 матчей (1+1 по системе «гол+пас»). Кроме того, на счету Гордейчука гол в ворота литовского «Экарнаса» в 3-м квалификационном раунде Лиги чемпионов.

В марте 2012 года БАТЭ отдал Гордейчука в аренду «Белшине», а 16 января 2013 года был выкуплен бобруйским клубом. Всего за эти два сезона сыграл за «шинников» 53 матча, в которых забил 12 мячей и отдал 9 голевых передач.

31 декабря 2013-го атакующий хав договорился с БАТЭ о возвращении в борисовский клуб в следующем сезоне. Забив 12 мячей в 21-м матче сезона-2014 Михаил Гордейчук стал лучшим бомбардиром жёлто-синих в чемпионате, а также был признан лучшим нападающим чемпионата Беларуси того сезона. Отметим, что в июне и июле футболист не играл из-за травмы

24 ноября 2015 года стал автором самого быстрого гола БАТЭ в Лиге Чемпионов, забив в ворота «Байера» на 2-й минуте матча групповогоэтапа (1:1). В феврале 2016 года продлил контракт с борисовчанами. В сезоне-2016  с 15 голами стал лучшим бомбардиром Высшей лиги, разделив лавры с одноклубником Виталием Родионовым. В2017 вновь возглавил бомбардирский рейтинг сезона с 18 голами в активе, а также был признан лучшим футболистом года Беларуси.

Начало сезона-2018 Михаил пропустил из-за травмы, с апреля начал появляться на поле, однако в мае вновь выбыл из-за проблем со здоровьем и вернулся в строй только в сентябре. Всего в 2018 году футболист принял участие в 9 матчах Высшей лиги, в которых забил 4 гола.

В декабре 2018 года подписал двухлетний контракт с костанайским «Тоболом». Во 2-м туре чемпионата Казахстана 15 марта Гордейчук оформил дубль в ворота «Тараза» (4:1), но затем наступила 4-месячная голевая «засуха» и 25 июля 2019 года стороны приняли решение о расторжении контракта.

В августе 2019 года полузащитник стал игроком брестского «Динамо. Карьера Михаила Гордейчука в «Динамо-Брест» прошла в два этапа: первый — в 2019–2020 годах, второй — с 2022 по 2025 год. За это время он отыграл 162 матча во всех турнирах, в которых забил 59 мячей, сделал 32 голевые передачи и является третьим бомбардиром в истории команды после Романа Василюка (96) и Дмитрия Мозолевскиого (69).

Добавим, что с февраля 2021 по июнь 2022 года Михаил защищал цвета клуба «Лиепая». Всего за латвийский клуб провел 37 матчей во всех турнирах, в которых заработал 8 (7+1) очков по системе «гол+пас».

Карьера в сборной 

В марте 2009 года был впервые вызван в молодёжную сборную Беларуси (U-21), за которую дебютировал в товарищеском матче со сборной Литвы. Вошёл в заявку на молодёжный чемпионат Европы-2011 в Дании, однако ни разу не вышел на поле из-за травмы. Участник Олимпийских игр 2012 года в Лондоне. Михаил сыграл во всех трёх матчах нашей сборной на турнире. 

В национальной сборной Беларуси дебютировал 15 ноября 2013 года в товарищеском матче со сборной Албании в Анталье (0:0). 8 сентября 2015 года в отборочном турнире к чемпионату Европы 2016 оформил дубль в ворота Люксембурга и принёс команде победу (2:0). Всего в футболке главной команды страны провел 24 матча и забил 4 гола.

Командные достижения

Чемпион Беларуси (7): 2011, 2014, 2015, 2016, 2017, 2018, 2019
Обладатель Суперкубка Беларуси (4): 2011, 2015, 2017, 2020
Обладатель Кубка Беларуси: 2014/15
Бронзовый призёр молодёжного чемпионата Европы: 2011

Личные достижения

Лучший футболист чемпионата Беларуси: (2017)
Лучший нападающий чемпионата Беларуси (2014, 2017)
Лучший бомбардир чемпионата Беларуси (2016, 2017)
Лучший футболист Беларуси (2017)