Клавдия Шульженко еще в детстве устраивала концерты и спектакли для соседей прямо посреди двора, начала работать в Краснозаводском драматическом театре Харькова до совершеннолетия, выступала в различных клубах. Потом артистка переехала в Ленинград.

Объявление о начале войны застало Клавдию Шульженко на гастролях. Она добровольно пошла в армию и стала солисткой фронтового джаз-оркестра Ленинградского военного округа. Этому ансамблю, вместе с Шульженко и ее мужем — артистом Коралли, суждено было войти в историю героической обороны Ленинграда. Выступать им приходилось иногда прямо в окопах. И в это время появились всенародно любимые «Синий платочек», «Давай закурим», «Морячка».

После войны она продолжала выступать, в 50-е вышла ее первая долгоиграющая пластинка. Ее неоднократно награждали и присваивали почетные звания.

Умерла Клавдия Шульженко 17 июня 1984 года в Москве, похоронена на Новодевичьем кладбище.

Ныне в Харькове работает единственный на территории бывшего СССР музей Клавдии Шульженко – в нем собраны сотни личных вещей певицы, книги, фотографии, пластинки.