Túlélte a zsidóüldözést, a második világháború után a Kertész utcai általános iskolában tanult, majd a Petrik Lajos Vegyipari Technikum diákja lett, amit sikeresen el is végzett. Szülei elváltak, az apai nagyszülők és nagynénik nevelték. 1958-ban az érettségi után jelentkezett a Színház és Filmművészeti Főiskolára. A felvételi vizsga során a Várkonyi Zoltán által vezetett vizsgabizottság előtt a harmadik rostavizsgáig jutott. A sikertelen vizsga után néhány hónapig segédmunkás volt a Budafoki úti Kábel- és Sodronykötélgyárban, majd sorkatona volt Békéscsabán. Vécsey Ernő tanítványaként először 1958-ban lépett színpadra, első sikerét a Szeretni kell című dallal aratta. Még katonai szolgálata előtt házasodott össze Kovács Ibolya operettprimadonnával. Az 1960-as évek elején az ország egyik legnépszerűbb énekese volt. A beat térhódítása a „hagyományos” táncdalstílusnak nem kedvezett, ő mégis azok közé tartozott, akik meg tudtak maradni a pályán. Népszerűsége megtartásában, növelésében sokat jelentettek a televízió és a rádió által is közvetített táncdal- és egyéb fesztiválok, versenyek. Sok olasz sláger hazai adaptációjának előadása fűződik a nevéhez. Az 1980-as évek elején ismerkedett meg Balázs Klári énekesnővel, akit rövidesen feleségül is vett. Kölcsönös inspirációjuk művészetük kiteljesedését, Korda esetében megújulását is jelentette. Néhány hónapos turnékkal tíz évet töltöttek Észak-Amerikában és Ausztráliában. Kártyaszenvedélyéhez legendák fűződnek, a Sport TV-n pókermérkőzéseket közvetít sportriportertől szokatlan átéléssel. 2002-ben Záray Márta–Vámosi János Kulturális, Művészeti és Emlékezeti Alapítvány Díjat kapott. 2003-ban nagy sikert aratott Herendi Gábor filmjében, a Magyar vándorban. 2007 novemberében jelent meg A Korda-sztori címmel életrajzi kötete, melynek szerzője második felesége. Szintén 2007-ben Artisjus Zenei Életműdíjat kapott. 2009-ben egy pókerjátékost alakított Sas Tamás Szinglik éjszakája című filmjében. 2022-ben a Duna TV Csináljuk a fesztivált! című műsorának hetedik évadában a zsűri tagja volt. Mind a mai napig sikeres előadó.