Народилася 14 вересня 1988 року в Одесі. У шкільні роки протягом семи років займалася театральною студією. У кіно дебютувала у віці 15 років, знялася у невеликій ролі у фільмі "Похмілля, або великий секс у маленькому місті". Закінчила Одеський національний університет, факультет бізнесу та менеджменту. "У всіх інтерв'ю гордо заявляю, що свою акторську освіту я здобула там", - говорила Катерина. Вона перепробувала безліч професій – працювала офіціанткою, аніматором, менеджером з реклами, натурницею у знаменитій «Греківці» — Одеському художньому училищі імені Митрофана Грекова. Якийсь час працювала асистентом кастинг-директора.
У Києві відвідувала київський театральний інститут як вільну слухачку, займалася сценічною промовою. Працювала на кастингу у режисера Олексія Олексійовича Германа. Широка популярність прийшла до неї у 2013 році, коли на екрани вийшов фільм грузинського режисера, оскарівської номінантки Нани Джорджадзе «Моя русалка, моя Лореляй». У картині Молчанова виконала головну роль — одеську повію Нюрку, послугами якої користується місцевий міліціонер. Після успіху фільму Джорджадзе «Моя русалка, моя Лореляй» Молчанову помітила український режисер Олена Дем'яненко та запросила до свого масштабного проєкту «Моя бабуся Фані Каплан» на роль головної героїні. У драмі «Рівень чорного» режисера Валентина Васяновича, яка вийшла 2017 року, зіграла стиліста, єдиного друга головного героя.