Первые граммофонные записи песен Шульженко были сделаны в 1936 году, причем исполнила она латиноамериканские песни "Челита" и "Простая девчонка". Через четыре года в Ленинграде был создан джаз-оркестр под управлением Шульженко и Владимира Корали.
В годы войны артистка участвовала во фронтовых оркестрах. В ее исполнении получили известность песни "Синий платочек" Ежи Петербургского, "Давай закурим" Модеста Табачникова, "Друзья-однополчане" Владимира Соловьева-Седова и другие.
17 июня 1984 года Клавдия Шульженко скончалась в Москве. Похоронена на Новодевичьем кладбище.
