Хавбек родился 8 декабря 2004 года в Волгограде, постигал азы футбола в «Судостроителе», Академии «Ротор», СШ «Ротор» и СШОР «Зенит» (Санкт-Петербург).
На профессиональном уровне Костюк выступал в дивизионе «Б» 2-й лиги за новгородский «Электрон» и «Знамя Труда» из подмосковного Орехово-Зуева. В ЛФЛ он недолгое время играл за «Локомотив» из города Лиски Воронежской области.
Основное амплуа Костюка – левый полузащитник, однако он может действовать и на других позициях. В «Роторе» футболист будет играть под 69-м номером.
Сразу после подписания контракта Максим отправился в Турцию, чтобы вместе с новыми партнерами по команде готовиться к весенней части чемпионата Первой лиги.
Добавим, что после ухода Ивана Пяткина волгоградскому клубу было очень важно найти крепкого игрока так называемого «лимитного» возраста.
