Батько серйозно захоплювався музикою: він грав на духовому інструменті в аматорському оркестрі, а іноді і співав соло в концертах. І перше мистецьке враження юної Клавдії Шульженко було пов'язано саме з батьком. Його красивий грудний баритон, його виступи приводили дівчинку в невимовний захват. Клавдія Шульженко постійно брала участь у художній самодіяльності, у виставах, які йшли на сцені, зробленого прямо посеред двору. Було поставлено безліч п'єс, частіше за все інсценувалися казки. Безумовно, в кожній виставі були пісні і танці, і дівчинка обов'язково співала – небудь по ходу п'єси, або в концертному відділенні. У 1923 році вона дебютувала як співачка, виконавши романс «Зірки на небі», а в 1923-1927 роках працювала в Харківському драматичному театрі. Навесні 1928 року Шульженко в Ленінграді в Маріїнському театрі взяла участь у концерті для журналістів. Після успішного дебюту на сцені Московського мюзик-холу в програмі «100 хвилин репортера» у 1929 році Шульженко запросили до Ленінградського мюзик-хол. Надалі вона бере участь у театральних постановках, знімається в кінофільмах, записує у студії пісні, деякі з них були написані спеціально для неї, гастролює. Оголошення про початок війни застало співачку на гастролях в Єревані. За перший рік ленінградської блокади дала 500 концертів. Наприкінці 1941 року у репертуарі співачки з'явилася пісня «Синий платочек», що стала однією з найпопулярніших пісень воєнного часу. Післявоєнна творча спрямованість Шульженко різноманітна. В 1947 році вона звертається до сюїті В. Соловйова-Сєдого «Повернення солдата» і симфонічному вальсу А. Хачатуряна до драми М. Ю. Лермонтова «Маскарад». З 1950 року вона співпрацює з В. Дунаєвським , який пише для співачки «Окрилює слово», «Лист матері», «Шкільний вальс», а також пісні для фільму з участю Шульженко «Веселі зірки». Але що б вона не співала, кожна пісня – це розповідь і міні-спектакль. В будь пісні вона і співачка, актриса,... І вірші вона підносила саме як вірші, а не як «текст». Померла Клавдія Іванівна Шульженко 17 червня 1984 року в Москві, була похована на Новодівичому кладовищі столиці.
