Karel Gott ble oppdaget da han deltok i en sangkonkurranse i 1959, begynte å turnere, og ble opptatt i musikkonservatoriet ved Praha, hvor han studerte sang i tre år. Han foretok de første studioopptakene i 1960, og tre år senere utga han sin første single, en tsjekkisksproglig versjon av Henry Mancinis .