Karol Machata se narodil do dělnické rodiny v Malackách. Už jako dvanáctiletý začínal v rozhlase a věnoval se ochotnickému divadlu. Nakonec dal přednost před ekonomií právě divadlu. V letech 1948 - 1950 studoval herectví na Státní konzervatoři v Bratislavě a v letech 1952 -1953 působil v Armádním divadle v Martině. Karol Machata patří mezi nejvýznamnějších představitelů slovenského herectví poválečné generace. První úkoly ztvárnil na divadelních prknech v Martině. Představil se v inscenaci Sládkovičově Mariny (1948), v atentátu (postava člena skupiny atentátníků na Heydricha, 1949), zahrál si postavu Fortinbrasa v Shakespearově Hamletovi (1950). Jeho titulní postavy Gela Sebechlebský (1952) a Jánošíka (1953) sklidily pronikavý úspěch. Dalších pětačtyřicet let byl členem Činohry Slovenského národního divadla v Bratislavě, působil v něm v letech 1953 - 1998. Stal se všestranným hercem. Dokázal ztvárnit hrdinské úkoly, ale vynikal i v komediálních či lyrických polohách. Ve filmu debutoval postavou slovenského letce v českém filmu Vítězná křídla 1950 a od té doby patřil mezi nejobsazovanějších filmových a televizních herců. Hrál v desítkách slovenská filmů, které patří do zlatého fondu české kinematografie: Zemianska čest, Deštník svatého Petra, Přerušená píseň, Píseň o šedém holubů, Půlnoční mše, Zločin slečny Bacilpýšky, Hřích Kateřiny Padychovej, Skrytý pramen, Červené víno, Sůl nad zlato, zda Geľo Sebechlebský a mnohé další. Za významné zásluhy v oblasti divadelní, filmové a rozhlasové tvorby mu prezident v roce 2003 udělil státní vyznamenal Pribinův kříž II. třídy. V roce 2005 si převzal cenu Tatrabanky za umění a v roce 2008 získal cenu OTO a byl uveden do Síně slávy.