Gottova závratná kariéra sa rozbehla v roku 1963, keď dostal angažmán v divadle Semafor. Vo svojom prvom predstavení spieval ako jednu z troch piesní aj skladbu - Oči má sněhem záváté, ktorá sa stala najväčším hitom v roku 1963.

Členovia divadla Apollo. Na fotografii z ľava: Basista Antonín Gondolán, Ladislav Štajdl, bubeník Jiří Kysilka, klavirista Jaromiř Klempíř, saxofonista Milan Růžek, Karel Gott, Yvonne Přenosilová, Karel Hála, Pavlína Filipovská.
Zdroj: Lenka Mišiaková

Práve v Semafore sa spoznal s Ladislavom a Jiřím Štajdlovcami, s ktorými neskôr v roku 1965 založili divadlo Apollo. V roku 1965 vydal Supraphon prvú LP platňu s názvom Zpívá Karel Gott.

Začiatkom roka 1967 podpísal zmluvu s nemeckou firmou Polydor, kde mu vyšiel prvý singel so skladbou Weisst du wohin? aj prvý album Die goldene Stimme aus Prag. V po nemecky hovoriacich krajinách sa predalo 450 000 platní a Gott dostal skutočne prívlastok Zlatý hlas z Prahy.