До войны милая украинская девушка с кошачьей грацией и приятным сопрано пела нэпманам, а потом комсомольцам "Кирпичики", немного снималась в кино, выступала в Ленинградском мюзик-холле.
В 1941 году Шульженко вместе с мужем, дирижером джаз-оркестра Владимиром Коралли пошла добровольцем в Красную Армию. Джазовый ансамбль стал оркестром Ленинградского военного округа, а Шульженко сотни раз выступала перед солдатами Ленинградского фронта: в блиндажах на передовой, на кораблях и в госпиталях.
"Синий платочек" в ее исполнении полюбили на фронте, а затем и в тылу. В 1947 году в репертуаре певицы появилась еще одна песня, ставшая легендарной, "Друзья-однополчане". Творческое кредо Клавдии Шульженко, ее художественная тема и лирическая героиня окончательно сформировались в годы войны, писали в рецензиях.
Артистка любила дорогую парфюмерию и одевалась у лучших кутюрье. В ее гардеробе было и концертное платье малоизвестного тогда модельера Вячеслава Зайцева. А вот своего автомобиля у Шульженко никогда не было.
В 1980 году Клавдия Ивановна записала свою последнюю долгоиграющую пластинку "Портрет" и через четыре года скончалась. В ее записной книжке нашли телефоны поликлиники Большого театра и домашний номер Аркадия Райкина, с которым певица дружила много лет.