Народилася в Києві 27 вересня 1982 року. Донька фотографа Тетяни Лебедєвої.[2] Закінчила Інститут журналістики Київського національного університету імені Тараса Шевченка у 2004 році. Працювала в газетах «Вечірній Київ», «Газета по-киевски», журналах «Молоко», «Телекритика».
У 2007 році друком вийшла дебютна книга дитячої прози «Птаха Корабель».
У 2014 році заснувала інтернет-видання Бібліотека українського мистецтва. Воно висвітлює інформацію з історії та сучасності українського мистецтва. Одним з розділів є ециклопедична добірка біографічних персоналій видатних художників України в алфавітному порядку. Окрім того, до контенту сайту входять електронні копії книг про українських художників та українське мистецтво, виданих протягом XX століття в Україні та за кордоном.
У 2017 році Катерина Лебедєва виступила як куратор арт-проекту, спільно з Назаром Шешуряком, присвяченому українському мистецтву наїву. 3 грудня у Літературно-меморіальному музеї-квартирі П. Г. Тичини пройшла презентація альбому наїву Бог зна [Архівовано 18 грудня 2017 у Wayback Machine.] мало відомого українського художника середини XX сторіччя Міщенко. На презентації відбулися: виступ бандуристок Анастасії Решетняк і Олени Неміш з українськими народними піснями, виступ танцюриста у стилі «vogue» Ніка Овчаренка, перформанс Назара Шешуряка «Народне / хтонічне».[3]
Катерина Лебедєва про Богдана Хмельницького, Мері Рід, Владислава Городецького, Вірджинію Вулф, Девіда Боуї[недоступне посилання з липня 2019] (Київ, Грані-Т, 2008, серія «Життя видатних дітей»).
Криниця часу. Оповідання (Київ, Гіпертелія, 2017).
Клаузура. Оповідання (Київ, Гіпертелія, 2018).
Пригоди бджіл. Оповідання (Київ, Гіпертелія, 2019).