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