Она родилась в 1931 году в Америке, где тогда жили ее родители. Матерью маленькой Кати была Наталья Петровна Кончаловская, а отцом — Алексей Алексеевич Богданов. Отец работал в Амторге и занимался советско-американской торговлей. Семейная жизнь родителей Екатерины не задалась. Наталья Петровна вернулась в Советский Союз и вышла замуж за начинающего поэта и писателя Сергея Михалкова. Наталье Петровне было 33 года, Сергею Михалкову — 23. Отца Екатерины, который тоже вернулся в СССР, расстреляли в 1937 году, и ее удочерил новый мамин муж...

Во второй половине 1980-х годов Катя Семенова входила в число самых популярных певиц отечественной эстрады. «Школьница», «На минутку», «Последнее танго» и другие песни в ее исполнении стали в СССР настоящими хитами...