Ljúkaðu eftirfarandi setningu: Katona fæddist í Eger, Heves, Ungverjalandi. Þegar Katona var 17 ára var hann fulltrúi landsins á Evrópumótaröðinni í vatnsíþróttum árið 1958 sem haldin var í Budapest í Ungverjalandi. Í 1500 metra hlaupi kom hann í öðru sæti á eftir Ian Black til að vinna silfurverðlaun og vann einnig lið bronsverðlaun í 4 x 200 metra frjálsri stafíu. Fjórum árum síðar í Leipzig á
Á Evrópumótaröðinni í vatnsíþróttum árið 1962 kom Katona heim með gullverðlaun í 1500 metra frjálsum stíli. Á Ólympíuleikunum í Róm árið 1960 náði Katona í úrslit í 1500 metra frjálsum hlaupi þar sem hann endaði í 5. sæti, en í 400 metra frjálsum hlaupi og 4 × 200 metra frjálsum hlaupum náði hann ekki að komast í undankeppni frá fyrstu umferðinni. Fjórum árum síðar á Ólympíuleikunum 1964 var það sama mynstur, hann náði ekki að komast í úrslit í 400 metra frjálsum stíli eða 4 × 200 metra frjálsum stíli staf, en í 1500 metra frjálsum stíli tókst honum að ljúka áttunda í úrslitum.