Karel Valdauf est né le 25 octobre 1913 à Trhové Sviny en Bohême du Sud. Il a découvert son amour pour la musique à un jeune âge et a commencé à jouer du violon à l'âge de dix ans. Cependant, un instrument seul ne lui suffisait pas. A treize ans, il joue dans l'orchestre de son grand-père, tantôt à la flûte, tantôt à la caisse claire. Si nécessaire, il passe également au cor ténor, à la clarinette, au saxophone, à la guitare ou à l'harmonica. Après avoir obtenu son diplôme de l'école de musique militaire et avoir été musicien pendant quelques années dans l'armée, il a formé un petit groupe et fait le tour du pays avec une compagnie de théâtre. En 1948, il fonde enfin son « Orchestre Karel Valdauf » et se fait rapidement un nom avec cette formation dans le milieu de la musique folklorique. Entre 1950 et 1954, il approfondit ses connaissances musicales en étudiant la composition au Conservatoire de Prague. Karel Valdauf a composé plus de 150 titres et est devenu l'un des compositeurs et musiciens les plus célèbres de son temps en Tchécoslovaquie.