První studii publikoval v roce 1968 a rychle se vypracoval na úroveň světové špičky. Jedním ze skvělých rysů jeho tvorby bylo neustálé spojení s praktickým šachem. Kam přišel, dával své nové skladby řešit praktickým hráčům. Někteří ho proto vyhledávali, jiní se mu ze stejného důvodu vyhýbali.

Matouš složil přes 300 studií, z toho bylo 160 vyznamenaných (20 pochval, 50 čestných uznání a 80 cen, z toho 20 prvních). Byl mnohonásobným přeborníkem Československa i České republiky, mistrem sportu a mistrem FIDE. Vyšší tituly, zejména GM, mu unikly proto, že od jisté doby přestal obesílat Alba FIDE. To už se začínaly projevovat jeho psychické problémy.

Většinu života strávil Matouš v Praze s družkou Hanou. I když komunistický režim nesnášel, paradoxně právě po jeho pádu se mu začalo dařit hůř. Opět musel hledat zaměstnání a po několika pokusech zakotvil trvaleji jako černý šerif v ochrance. Šachy hrál už jen jako koníčka v nižších soutěžích. I ve studiích se trochu „okoukal“ a místo cen začínal dostávat spíš čestná uznání a pochvalné zmínky; nicméně špičkovou skladatelskou úroveň si udržel zhruba do roku 2008. Pak už plně převážily jeho tvůrčí deprese a publikovat přestal úplně.

Poslední ranou bylo úmrtí družky a nakonec Mario zemřel 4. července 2013 v LDN zcela osamocen a bez prostředků.