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 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 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 11 golami był najlepszym strzelcem swojego klubu. W rundzie jesiennej sezonu 2014/2015 strzelił 8 goli, po czym w zimowym oknie transferowym został kupiony przez chiński klub Henan Jianye z którym podpisał trzyletnią umowę[4]. W Chinach rozegrał jeden sezon, na początku następnego nie występował 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/2017 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], ale 14 listopada go rozwiązał za porozumieniem stron [8]. 28 listopada 2017 podpisał kontrakt z pierwszoligowym Rakowem Częstochowa.