Matej Madleňák začínal s futbalom v Oravskej Jasenici a už od žiackeho veku takmer nepretržite hosťoval pod Čebraťom. V roku 2015 bol súčasťou mladšieho dorastu U16, ktorý získal prvenstvo v I. LMD a o rok neskôr sa v kategórii U19 podieľal na návrate ružomberských dorastencov medzi slovenskú elitu. Následne v auguste 2016 definitívne prestúpil do Ružomberka. Postupne sa prepracoval do A mužstva, kde bol v posledných troch ročníkoch neodmysliteľnou súčasťou zadných radov.
24-ročnému futbalistovi ďakujeme za doterajšie pôsobenie v našom klube a prajeme mu veľa úspechov v novej sezóne!