Mário, ktorý sa vyše roka liečil z leukémie, sa narodil 11. októbra 1979 v Topoľčanoch. Po absolvovaní gymnázia pokračoval v štúdiu na Filozofickej fakulte Univerzity Konštantína Filozofa v Nitre, kde sa venoval odboru sociálna práca. Moderátorský krst absolvoval v nitrianskom N Rádiu. Jeho hlas poznali aj poslucháči Rock FM rádia a Rádia Hviezda FM Nitra.
Po úspešnom absolvovaní konkurzu sa zaradil medzi prvých moderátorov TV Markíza. Ako sedemnásťročný bol jedným z tých, ktorí stáli pri jej zrode v roku 1996. Divácke hlasy v ankete Televízna osobnosť Markízy ho v roku 2001 zaradili medzi prvých päť najpopulárnejších moderátorov.
Mário Klein sa do pamäti diváka zapísal ako sprievodca mnohých, predovšetkým súťažných relácií, ako napríklad Hádaj na čo myslím, Už to mám!, Filmparáda, Tivoli, Postreh a Ostro sledovaná Markíza. Krátko pred ochorením pôsobil ako moderátor Telerána.
TASR informáciu poskytla dramaturgička TV Markíza Tamara Cho.