Говорит прославленный певец Леонид Осипович Утесов: «Я не раз слышал от композиторов, пишущих для эстрады, чьи произведения исполняет Клавдия Ивановна, что она умеет открывать в песне, особенно лирической, такие стороны, о которых сами авторы прежде не подозревали. Как это делается? Рецепта нет — есть индивидуальность замечательной певицы, главное достоинство которой заключается в богатстве интонационных оттенков и актерской игры, далеко выходящих за пределы нотной страницы. Великолепно владея этими средствами, Шульженко оживляет ими мелодию, усиливает роль стихотворного текста в песне и тем самым повышает эмоциональное восприятие ее слушателями. Могу смело утверждать, что есть немало песен, которые живы в памяти народа, поются до сей поры только потому, что к ним приложила свое мастерство, свою душу Клавдия Шульженко». 
Вот что она сама вспоминает: 

«С детства мечтала стать актрисой драматического театра. Эта мечта зародилась во мне еще до того, как я впервые побывала в настоящем театре.

...Не скрою, к большинству предметов относилась как к обременительной нагрузке. Мне очень жаль, сегодня могу в этом сознаться, что я несерьезно отнеслась и к занятиям по музыке. Родители, заметив мои музыкальные способности, определили меня к профессору Харьковской консерватории Никите Леонтьевичу Чемизову, удивительному педагогу и добрейшему человеку. Он занимался со мной нотной грамотой и исподволь обучал пению. «Ты счастливая, — говорил он, — у тебя голос поставлен от природы, тебе нужно только развивать и совершенствовать его».

Ранней весной 1923 года, когда мне еще не было семнадцати лет, отправилась к Синельникову «поступать в актрисы». 
В то время театр этот был одним из самых интересных периферийных коллективов, славившийся и режиссурой, и репертуаром, и актерским составом. Быстрое зачисление Шульженко в столь сильную труппу говорит о ее таланте. В театре Шульженко прошла хорошую актерскую школу, но тяга к эстраде оказалась сильнее. 
В 1928 году Шульженко едет в Ленинград уже в качестве эстрадной певицы. Надо сказать, что в те годы положение эстрадного артиста, как и всей эстрады в целом, было незавидно. Вскоре певица впервые выступает на сцене Мариинского театра, в концерте, посвященном Дню печати. 
«Легко можно догадаться, что чувствовала молодая исполнительница, как она волновалась, — пишет И.А. Василинина. — Но все окончилось не просто хорошо, а блистательно. Ее долго не отпускали со сцены. Она пела весь свой репертуар, тот, который « сомнительный», «вчерашний день», «чепуха», — «Красный мак» и «Гренаду», «Жорж и Кэтти» и «Колонну Октябрей». Она легко переходила от шуточной песенки к гражданской, романтической. Она подчиняла себе зал, который неистово аплодировал, требуя продолжения выступления. 

Очень скоро зрители стали «ходить» главным образом на Шульженко...» 
После успешного дебюта на сцене Московского мюзик-холла в программе «100 минут репортера» в 1929 году Шульженко приглашают в Ленинградский мюзик-холл. В ее репертуаре появляются песни «Никогда», «Негритянская колыбельная», «Физкульт-ура». 
Но уже тогда слушатели заставили молодую певицу сделать выбор. Наиболее благосклонный прием имели песни лирические — о любви, такие, как «Кирпичики», « Шахта номер 3». В конечном итоге уже в первый период своего творчества Шульженко стала петь о людях, которых хорошо знала, об их чувствах и настроениях. 
Шульженко участвует в театральных постановках, снимается в кино. В кинокомедии Э. Иогансона «На отдыхе» певица исполняет лирическую песню героини фильма Тони. Пластинка с записью «Песни Тони» стала фонографическим дебютом Шульженко. 
«В джазе Якова Скоморовского, солисткой которого она стала в 1937 году, — пишет Г. Скороходов, — запела разные по характеру песни: зажигательного « Андрюшу» (И. Жак — Г. Гридов), задумчивые «Часы» (музыка и слова А. Волкова), шуточного «Дядю Ваню» (М. Табачников — А. Галла), но возвращаться к песням, в которых «идеология» выглядела принудительным довеском, песням с «голым» лозунговым текстом не решалась, была уверена, что риторика ей противопоказана, что у нее свой «лирический голос», и его не нужно нагружать чуждой ему манерой — не выдержит». 
В 1939 году Шульженко стала лауреатом Первого Всесоюзного конкурса артистов эстрады.

В январе 1940 года был организован джаз-оркестр под управлением Шульженко и В. Коралли, который решено сделать театрализованным. В своей первой программе, под названием «Скорая помощь», музыканты обыгрывали эпизоды, связанные с организациями, призванными оказывать «скорую помощь» в быту. Вторая программа целиком строилась на «радиоконферансе». В репертуаре нового ансамбля много шуточных песен: «Нюра»,«Упрямый медведь», «Курносый»,

«О любви не говори»,

С началом Великой Отечественной войны Шульженко вступает в ряды действующей армии — становится солисткой фронтового джаз-ансамбля. Только за первый год ленинградской блокады певица дала пятьсот концертов. В конце 1941 года в репертуаре Шульженко появилась знаменитая песня «Синий платочек» — одна из самых популярных песен военного времени. 

В своей книге Клавдия Ивановна пишет: «Однажды после выступления нашего ансамбля в горнострелковой бригаде ко мне подошел стройный молодой человек в форме, с двумя кубиками в петлицах. 

— Лейтенант Михаил Максимов! — представился он. 

Робея, заливаясь краской от смущения, симпатичный лейтенант сказал, что написал песню. 

— Я долго думал о ней, но все не получалось. А вот вчера... Мелодию я взял известную — вы, наверное, знаете ее, — «Синий платочек», я ее слышал до войны, а вот слова написал новые. Ребята слушали — им нравится... — Он протянул мне тетрадный листок. — Если вам понравится тоже, может быть, вы споете... 

С 1950 года артистка сотрудничает с известным композитором Исааком Дунаевским. В репертуаре певицы появляются его песни «Окрыляющее слово», «Письмо матери», «Школьный вальс». Дунаевский пишет и песни для фильма с участием Шульженко — «Веселые звезды». 

В 60 е годы Клавдия Ивановна отказалась от многих песен, которые, по мнению певицы, не соответствовали ее возрасту. Она все чаще обращается к репертуару военных лет. В 1965 году певица выступила на Первом фестивале советской эстрадной песни. 

С конца 70 х годов Шульженко прекращает выступления с сольными программами, но принимает участие в сборных концертах и делает новые записи на фирме «Мелодия». Одна из самых популярных песен ее репертуара того времени — песня «Вальс о вальсе» Э. Колмановского на стихи Е. Евтушенко.

«Талант этой замечательной артистки таков, что, раз спев песню, она делает ее своей, «шульженковской», — сказал Э. Колмановский. — Мы, авторы песен, не можем быть за это в обиде. Наоборот, мне кажется, что именно благодаря исполнению Клавдии Шульженко «Вальс о вальсе» получил столь долгую и счастливую жизнь». 

Умерла Шульженко в 1984 году в Москве.