Z tym klubem trzykrotnie zdobył wicemistrzostwo Polski (1932, 1933, 1935 (Król strzelców – 22 gole).
We wrześniu 1939 roku po zajęciu Lwowa przez radzieckich żołnierzy klub przestał istnieć i tym samym Matyas rozpoczął występy w Naftowyku Borysław. Z końcem 1940 roku wraz z Aleksandrem Skoceniem, Tadeuszem Jedynakiem, Mieczysławem Górskim i Ołehem Łajewskim został przeniesiony do Dynama Kijów, w barwach którego Matyas w sezonie 1941 rozegrał 6 meczów ligowych, w których strzelił 2 golePolacy w kijowskim „Dynamo” – Gdzie są chłopcy z tamtych lat?Огнем и мячом. Легендарные поляки в составе Динамо [data dostępu: 2015-11-11] .
Po zakończeniu II wojny światowej w 1945 roku Michał Matyas w wyniku wysiedlenia Polaków ze Lwowa przeniósł się na Górny Śląsk, gdzie został zawodnikiem Polonii Bytom i już w pierwszym roku gry w tym klubie został uznany najlepszym śląskim zawodnikiemPiłka jest okrągła, Katowice 1971, s.77. Po sezonie 1948 oraz rozegraniu 16 meczów ligowych i strzeleniu 7 goli, Matyas w wieku 36 lat zakończył piłkarską karierę. Łącznie rozegrał 172 mecze ligowe, w których strzelił 108 goli.