Karel Valdauf werd geboren op 25 oktober 1913 in Trhové Sviny in Zuid-Bohemen. Hij ontdekte zijn liefde voor muziek op jonge leeftijd en begon op tienjarige leeftijd viool te spelen. Een instrument alleen was hem echter niet genoeg. Op dertienjarige leeftijd speelde hij in de band van zijn grootvader, soms op de fluit, soms op de snaredrum. Indien nodig stapte hij ook over op de tenorhoorn, klarinet, saxofoon, gitaar of mondharmonica. Nadat hij was afgestudeerd aan de militaire muziekschool en een paar jaar als muzikant in het leger had gediend, vormde hij een kleine band en toerde hij door het land met een theatergezelschap. In 1948 richtte hij uiteindelijk zijn "Karel Valdauf Orchestra" op en maakte met deze formatie al snel naam in de folkmuziekscene. Tussen 1950 en 1954 verdiepte hij zijn muzikale kennis door compositie te studeren aan het conservatorium van Praag. Karel Valdauf componeerde meer dan 150 titels en werd een van de beroemdste componisten en musici van zijn tijd in Tsjechoslowakije.