Катя Медведева родилась в селе Голубино, в Курской области 10 января 1937 года. Она художник-самоучка и представитель наивного искусства, примитивизма.
Её жизнь складывалась непросто: военное детство, потеря родителей, сиротский дом в Азербайджане, тяжёлый труд ткачихи в Баку и поиски своего пути. Через эти испытания Катя Медведева пришла к искусству — она начала рисовать только в 39 лет.
С 1980-х живёт и работает в Москве. В 1981 году её творчество привлекло внимание Государственного Российского дома народного творчества, который организовал её персональную выставку, а в качестве поощрения отправил Катю в пансионат в Старой Ладоге. Оттуда она вернулась с почти двумястами новыми картинами, некоторые из которых вскоре оказались на выставках в Европе.
А уже в 1982 году немецкий журналист и актёр Норберт Кухинке, один из первых коллекционеров её работ, представил одиннадцать картин Кати Медведевой Марку Шагалу. Он высоко оценил талант Медведевой и в знак признания подарил ей альбом с автографом:
«Катя Медведева — это чисто русский талант. Она также любит цвет, как и я» — сказал Марк Шагал.