Екатерина Редникова родилась 17 мая 1973 года. Окончила среднюю школу № 1208 на юго-востоке Москвы.
В 1994 году она окончила Российскую академию театрального искусства (ГИТИС). В театре «Et Cetera» сыграла роли Рут в «За горизонтом» Ю.О’Нила, Кормилицы в «Лекаре поневоле» Мольера, Смуглой леди в «Смуглой леди сонетов» Бернарда Шоу.
В кино актриса дебютировала в 1990 году, в социальной драме «Уроки в конце весны» Олега Кахуна. Затем были роли в картинах «Бездна» Владимира Басова-младшего, «Риск без контракта» (1992) и «Дьявольская симфония» (1994) Д.Таусик. Известность Екатерине Редниковой принесла роль горничной Насти в фильме Алексея Сахарова «Барышня-крестьянка» (1995), а широкой популярностью она обязана фильму Павла Чухрая «Вор» (1997).
За свою работу актриса была отмечена в 1998 году премией «Ника» за лучшую женскую роль. Фильм «Вор» был номинирован на «Оскара» в 1997 году. После этого актриса стала сниматься в американских фильмах.
В 2008 году вышла замуж за продюсера Сергея Конова.