Koskimelonnan Beňuš aloitti 11-vuotiaana.[2] Ensimmäisen mitalinsa hän sai Junioreiden Euroopan-mestaruuskilpailuista Krakovasta vuonna 2004.[3] Ensimmäisissä aikuisten arvokilpailuissa hän kilpaili Liptovský Mikulášissa, kotimaassaan Slovakiassa vuonna 2007 järjestetyissä Euroopan-mestaruuskilpailuissa. Hän oli samantien voittamassa kultaa yksiköiden joukkuekilpailussa.[4] Beňuš on ottanut joukkuekilpailussa useita EM-kultia.[2] Ensimmäisen henkilökohtaisen arvokisamitalinsa, hopean, hän otti EM-kilpailuissa Bratislavassa vuonna 2010.[5]
Maailmanmestaruuskilpailuissakin hän on saanut monia kultamitaleita, joista kaikki joukkuekilpailussa.[2] Ensimmäisen henkilökohtaisen MM-mitalinsa hän sai vuosi kotoisten EM-kisojen jälkeen niin ikään Bratislavassa vuonna 2011, meloen pronssia.[6]Riossa 2016 hän sai olympiahopeaa, ja uransa viidennen henkilökohtaisen arvokisamitalin. Hän saavutti koskisyöksyssä MM-hopeaa Paussa 2017.[7]
Perhe
Beňuš on naimisissa Ivana Benusovan kanssa ja heillä on kaksi yhteistä lasta (Simon ja Tobias).[2] Matej Beňušin isosisko Dana Mann on myöskin koskimelonnan maailmanmestari. Hän edustaa nykyään miehensä kotimaata Yhdysvaltoja.[8]