Zawodową karierę zaczynał w Rakowie Częstochowa, w którym rozegrał 86 meczów i strzelił 22 bramki. Po trzech latach spędzonych w częstochowskim klubie w styczniu 2011 roku podpisał trzyipółletni kontrakt z Górnikiem Zabrze[1]. Został wypożyczony do GKS-u Katowice na sezon 2011/2012[2], w ciągu którego dla katowickiego klubu rozegrał 29 meczów i strzelił 7 bramek. Po sezonie gry w Katowicach wrócił do Zabrza, a sezon 2012/2013 spędził jako rezerwowy napastnik. W styczniu 2014 roku umowa z zabrzańskim klubem została automatycznie przedłużona o kolejne trzy lata[3]. Sezon 2013/2014 był najlepszym sezonem Mateusza Zachary, w którym rozegrał w Ekstraklasie 31 spotkań i z ilością 11 goli był najlepszym strzelcem swojego klubu. W rundzie jesiennej sezonu 2014/2015 Zachara strzelił 8 goli, po czym w zimowym oknie transferowym został kupiony przez chiński klub Henan Jianye z którym podpisał 3 letnią umowę[4]. W Chinach rozegrał jeden sezon, na początku następnego nie grał z powodu kontuzji, po czym rozwiązał kontrakt z klubem[5]. 13 czerwca 2016, podpisał roczny kontrakt z Wisłą Kraków[6]. W sezonie 2016/17, rozegrał w barwach Wisły, 31 meczów, w których strzelił 4 bramki. 20 czerwca 2017, podpisał dwuletni kontrakt z portugalskim klubem CD Tondela[7].
Norwegia
Mołdawia
