Ve své tvorbě se často zaměřuje na téma pomíjivosti a proměny. Prostor zkoumá pomocí rozsáhlých galerijních instalací nebo soch k naslouchání. V procesuálních kresbách a performancích zachycuje plynutí času. Měřítkem a záchytným bodem v proměnlivém světě se mu stává lidské tělo, v rámci snahy o zachycení jeho vztahu k prostoru a času experimentuje s různými médii a materiály, ať jsou to experimentálně odlévané litinové sochy, procesuální kresby nebo fotogramy. Pracuje s průniky a vrstvením, svá díla staví na kontrastech plnosti, prázdnoty, pomíjivosti a stálosti. Ve své tvorbě uplatňuje také princip náhody, např. autorovy prokapávané kresby, byly do jisté míry postaveny na samovolném procesu. Celý soubor těchto kreseb, který Matěj Frank představil v roce 2019, se věnoval roli autora a jeho aktivní roli v procesu tvorby, mimoděk také kriticky reflektoval masovou produkci. Pravidelně se účastní mezinárodních sympozií a soutěží, získal stipendium polského (2018) i českého Ministerstva kultury (2019-2021). Účastnil se například v letech 2021-2024 Scuplture Quadriennal v Rize, v roce 2019 MoKS v estonském Mooste a v roce 2017 ART BnB HaMiffal v Jeruzalémě. Matěj Frank se zároveň také sám uplatňuje jako organizátor a kurátor výstav současného umění. V letech 2016 až 2022 vyučoval obor Sochařství na Akademii výtvarných umění v polské Vratislavi a v současné době žije poblíž Vídně.