Isulat ang usa ka pagpadayon alang niini nga parapo - Si Katona natawo sa Eger, Heves, Hungary. Sa edad nga 17, si Katona nagrepresentar sa iyang nasod sa 1958 nga European Aquatics Championships
nga gihimo sa Budapest, Hungary. Sa 1500 metros siya ang ikaduha sa luyo sa Ian Black sa pagdaog sa plata nga medalya, ug usab midaog sa usa ka team bronze medalya sa 4 x 200 metros freestyle relay. Upat ka tuig sa ulahi sa Leipzig sa 1962 European Aquatics Championships, si Katona mibalik sa balay uban sa usa ka bulawan nga medalya sa 1500 metros nga freestyle. Sa 1960 Summer Olympics sa Roma, Katona nakaabot sa katapusan sa 1500 metro freestyle diin siya nahuman sa ika-5 nga dapit, apan sa 400 metro freestyle ug 4 × 200 metro freestyle relay siya napakyas sa kwalipikasyon gikan sa unang hugna heats. Upat ka tuig sa ulahi sa 1964 Summer Olympics kini mao ang sama nga sumbanan, siya napakyas sa pagkab-ot sa finals sa 400 metro freestyle o sa 4 × 200 metro freestyle relay, apan sa 1500 metro freestyle siya nakahimo sa paghuman ikawalo sa katapusan.