1939-ben született Budapesten Klein György néven. A második világháború végén, a vészkorszak alatt apja és két nagynénje megjárta a koncentrációs tábort, ő édesanyjával egy Pozsonyi úti védett házban élte túl az üldöztetést. Vegyipari technikumot végzett, az érettségi után – édesapja javaslatára már Korda Györgyként – a Színház- és Filmművészeti Főiskolán próbálkozott, de a harmadik rostán kiesett. Ezután a Budafoki úti Kábel- és Sodronykötélgyárban dolgozott, szülei pedig, felismerve, hogy fiuknak az énekéssel kell foglalkoznia, beíratták a korszak egyik legismertebb énektanárához, Vécsey Ernőhöz.
Először 1958-ban lépett színpadra, ezt követően gyorsan ívelt felfelé a pályája, rendszeresen szerepelt többek közt a budapesti Moulin Rouge-ban és a Budagyöngye nevű előkelő szórakozóhelyen Orlay Jenő „Chappy” zenekarával. Első országos sikerét 1960-ban Nádas Gábor és Fülöp Kálmán Szeretni kell című dalával aratta; a hatvanas évek második felében már ő volt az ország egyik legnépszerűbb táncdalénekese. A beatzene térhódítása műfaját ugyan háttérbe szorította, de pályafutása nem tört meg. Népszerűsége megtartásában, sőt növelésében sokat jelentett, hogy 1967-től rendszeres fellépője volt a televízió Táncdalfesztiváljának, a Magyar Rádió által rendezett Tessék választani! és Made in Hungary versenyeknek. Ezeken olyan dalokat énekelt el, mint a Visszatérek én, a Bocsánat, hogyha kérdem, a Ma éjjel és az Emlékezni rád. Több alkalommal nyert előadói és közönségdíjat.
Korda György az 1968-as Táncdalfesztivál döntőjében. Fotó: Fortepan / Szalay Zoltán