Až život mimo Československa ho zbavil statusu triedneho nepriateľa
Štefan Katona sa narodil 14. januára 1947 v Šahách do rodiny veľkostatkára maďarsko-židovského pôvodu. Začiatkom 50. rokov bol celý majetok rodiny znárodnený a otec musel manuálne pracovať. Nakrátko sa stal správcom štátneho majetku na Šumave, ktorý bol znárodnený po vysídlených Nemcoch. Len niekoľko mesiacov po presťahovaní celej rodiny bol otec obvinený zo sabotáže socialistického hospodárstva a vo vykonštruovanom procese v januári 1955 odsúdený na 8 rokov v uránových baniach v Jáchymove. Štefan s matkou a bratom sa presťahovali späť do Šiah. Matka bola predavačkou a horko-ťažko sa dokázala postarať o rodinu. Chlapec sa od malička zaujímal o hudbu a neskôr chcel ako výborný akordeonista študovať na konzervatóriu v Bratislave. Vzhľadom na zlý kádrový pôvod však nemohol navštevovať strednú školu s maturitou a musel pokračovať na učilišti. Vďaka náhode a odvahe sa mu podarilo prestúpiť na strednú priemyselnú školu do Zvolena a neskôr dokonca do Bratislavy. So svojim 16-ročným bratom vycestoval v lete 1966 bez vedomia rodičov ilegálne do Izraela, za čo bol odsúdený v neprítomnosti. Matka odišla za nimi o rok neskôr. Po sovietskej invázii v auguste 1968 emigroval do Nemecka aj ich otec. Štefan sa tam presťahoval s manželkou v roku 1971. Nepretržite sa venoval hudbe a popri práci hral po večeroch s rôznymi skupinami. V roku 1983 otvoril jazzový klub Melody Piano Bar v Kolíne, ktorý bol 30 rokov kultovým miestom pre fanúšikov jazzu v regióne. Po roku 1989 viackrát navštívil miesta svojej mladosti.