Maminka Karla Štědrého si přála, aby se její syn stal inženýrem. A proto šel Karel po maturitě studovat Vysokou školu železniční. Získal titul inženýra, ale nikdy tuto profesi nevykonával. Ještě v době vysokoškolských studií dal dohromady svou vlastní kapelu a začal zpívat. Jednou je uviděl vystupovat Jiří Suchý a přizval je ke spolupráci v Redutě, odkud přešli do vynikajícího divadla Semafor. Od té doby se věnoval desítky let jen zpěvu a divadlu. Hrál a zpíval v Semaforu, v divadle Rokoko i na estrádách, v rozhlase a v televizi, kde stál u zrodu mnoha pořadů. Písně jako: Mám malý stan, Milenci v texaskách, Zde Alfons nebo V naší kanceláři...