Музика Перемоги
1923 року вона стає артисткою Харківського театру драми під керівництвом М. М. Синельникова. У тому ж 1923 році Клавдія Шульженко дебютувала як співачка, виконавши романс «Зірки на небі, зірки на морі» у спектаклі «Смерть». Влітку 1925 року почала працювати у Червонозаводському драматичному театрі Харкова.
1928 року відбувся співочий дебют Клавдії на сцені Маріїнського театру в Ленінграді на концерті, присвяченому Дню друку.
Восени 1939 року пройшов 1-й Всесоюзний конкурс артистів естради. Авторитетне та вкрай суворе журі не присудило нікому першої премії, хоча серед конкурсантів було чимало талановитих артистів. «Челіта», «Дівчина, прощай» та «Записка» — три пісні, представлені Клавдією Шульженком, справили на журі та глядачів незабутнє враження. Вона стала лауреатом конкурсу. Два потужні заводи Грампласттресту випускали величезну кількість платівок із записами Шульженка, які на прилавках не затримувалися.
Оголошення про початок війни застало співачку на гастролях у Єревані. Вона добровільно вступила до лав чинної Червоної армії — актриси фронтової концертної бригади.
З першого дня Великої Вітчизняної війни Джаз-оркестр стає Фронтовим джаз-ансамблем, з яким Клавдія Шульженко виступає перед солдатами Ленінградського фронту прямо на передовий. Сотні разів співачка виїжджала на фронт, виступаючи перед бійцями. Її пісні звучали на передових та у шпиталях.
Наприкінці 1941 року в репертуарі Клавдії Іванівни з'явилася пісня «Синя хустинка», що стала згодом, написана польським композитором Єжи Петербурзьким. 1942 року Клавдію Шульженка нагородили медаллю «За оборону Ленінграда», а 9 травня 1945 року — орденом Червоної Зірки.
Влітку того жроку «За видатні заслуги у галузі вокального мистецтва» співачці було надано звання заслуженої артистки РРФСР. Тоді журналісти писали, що остаточне творче кредо Шульженко, її художня тема та лірична героїня сформувалися саме у роки війни, бо у її репертуарі більше не було «випадкових» пісень.
Клавдія Шульженко та Володимир Кораллі з оркестром
Насправді ж пісні, як і раніше, були різними, просто артистка навчилася робити їх «своїми». За час блокади Ленінграда К. Шульженко дала понад 500 концертів солдатам. Завдяки виконанню фронтових пісень «Синя хусточка», «Давай закуримо», «Друзі-однополчани» та інших Клавдія Шульженко отримала всесоюзне визнання.
Клавдія співає «Синя хустинка»
Такою запам'ятали Клавдію фронтовики.
У житті Шульженко відрізнялася досить вибагливим характером. Ніколи не економила і багато витрачала на концертний одяг та парфуми: любила дорогу парфумерію та віддавала перевагу одягу від відомих модельєрів. При цьому вона ніколи не мала свого автомобіля.
Заслужена артистка Клавдія Шульженко
Володимир Кораллі помер через 11 років, і заповів поховати себе поряд із колишньою дружиною.
До 100-річчя Клавдії Шульженко Саратовський джаз-оркестр Ретро підготував програму із справжніх партитур оркестрів та ансамблів, з якими виступала співачка. 2006 року ці пісні знову пролунали на сцені Колонної зали.