Як гравець Михайло Старостяк відомий виступами за «Шахтар» (Донецьк) протягом дев’яти сезонів та збірну України.
Після завершення ігрової кар’єри Михайло Володимирович перейшов на тренерську роботу, де працював з однією з юнацьких команд у структурі донецького «Шахтаря».
На початку жовтня 2021 року увійшов до тренерського штабу закарпатського ФК «Минай», який очолював Ігор Леонов.
Бажаємо успіхів відомій футбольній людині з Прикарпаття!