Matej Landl do umeleckej rodiny, v ktorej sa stretávali umenie aj šport. Jeho mamou je známa herečka Eva Landlová, otec František Landl bol právnikom, krasokorčuliarom, trénerom aj rozhodcom. Krasokorčuľovaniu sa venoval aj Matejov starší brat Martin, no jeho viac priťahovalo divadlo.
Na javisku sa prvýkrát objavil už ako desaťročný v predstavení Sicílska komédia, v ktorom účinkoval po boku svojej mamy. Čoskoro prišli aj televízne a filmové ponuky. Ako detský herec sa objavil vo filmoch Pacho, hybský zbojník, Čenkovej deti či Prázdniny u starej mamy.
Najväčšiu popularitu mu priniesol seriál Spadla z oblakov, v ktorom stvárnil Karola, jedného z kamarátov mimozemského dievčaťa Majky z Gurunu. Seriál z roku 1978 sa stal kultovým a Landla vďaka nemu poznalo celé Československo. V rovnakom období si zahral aj v detskej komédii Nekonečná – nevystupovať po boku Milana Lasicu a Júliusa Satinského.
Hoci bol známou tvárou už ako tínedžer, rozhodol sa herectvo vyštudovať. V roku 1986 absolvoval Vysokú školu múzických umení v Bratislave a získal angažmán v Divadle SNP v Martine. Na toto obdobie dodnes spomína ako na dôležitú hereckú školu. Po štyroch rokoch sa vrátil do Bratislavy a od roku 1990 patrí medzi stálych členov Divadla Astorka Korzo ’90.
Počas kariéry vytvoril desiatky divadelných postáv. Účinkoval v inscenáciách Bál, Pasca, Meštiaci, Les, Večierok, Historky z Viedenského lesa či Náš človek. Divadlo považuje za svoj profesionálny domov a napriek množstvu televíznej práce zostalo jeho najväčšou hereckou vášňou.
Diváci ho poznajú aj z filmov Na krásnom modrom Dunaji, Útek do Budína, Polčas rozpadu, Občiansky preukaz, Vojtech, Láska hory prenáša či Nikdy nehovor nikdy. Výrazné postavy vytvoril aj v seriáloch Panelák, Ordinácia v ružovej záhrade, Horná Dolná, Nový život a Dunaj, k vašim službám.
Dôležitou súčasťou jeho práce je tiež dabing. Svoj hlas prepožičal množstvu zahraničných hercov a seriálových postáv. Medzi jeho obľúbené dabingové úlohy patrili Gomez v Rodine Addamsovcov a Willie Tanner zo seriálu Alf.
Matej Landl otvorene priznal, že za jednu zo svojich životných prehier považuje rozpad prvého manželstva. Z neho má najstaršieho syna Jakuba, ktorý sa venoval práci s kamerou a obrazom. Novú lásku našiel v zdravotnej sestre Janke, ktorú spoznal v roku 2002 za netradičných okolností – po menšej dopravnej nehode. Neskôr sa zosobášili a narodil sa im syn Matej.
Najmladší syn sa napokon rozhodol pokračovať v rodinnej hereckej tradícii. Otec ho od tejto neistého povolania spočiatku odhováral podobne, ako kedysi Eva Landlová odhovárala jeho. Matej Landl mladší sa však už objavil vo viacerých televíznych projektoch a zahral si dokonca aj po boku svojho otca.
Mimo práce má Matej Landl blízko k prírode a horskej turistike. Vystúpil aj na Gerlachovský štít, odkiaľ si mohol pozrieť veľkú časť Slovenska. Napriek tomu, že pred kamerou a na javisku stojí už viac ako päťdesiat rokov, k herectvu pristupuje s rešpektom. Svoju kariéru nevníma ako samozrejmosť a opakovane zdôrazňuje, že herec sa musí neustále učiť, pozorovať ľudí a pracovať na sebe.
