Випускник Золочівської ДЮСШ. В 1968 році став срібним призером України СТ «Трудові резерви». У 1970 році став чемпіоном збройних сил СРСР. Розпочав виступи на професійному рівні у складі СКА (Львів). Протягом 1972—1974 рр. виступав за клуб «Будівельник» (Тернопіль). Після розформування команди переїхав у Хмельницький, де захищав кольори місцевих «Динамо», «Хвилі», а пізніше — «Поділля». Після першого свого сезону у синьо-білих кольорах, Михайло Завальнюк став улюбленцем місцевої публіки[2]. Завершив виступи на професійному рівні в 1979 році. Потім на аматорському рівні грав у «Ватрі» (Тернопіль), «Зорі» (Хоростків), «Ниві» (Теребовля) і «Колосі» зі Зборова.