Екатерина окончила ГИТИС (РАТИ) в 1994 году. После окончания ГИТИСА стала актрисой труппы театра Et Cetera Александра Калягина. На его сцене отметилась участием в таких постановках, как «За горизонтом», в «Лекарь поневоле» и «Смуглая леди сонетов».
Кинокарьера Екатерины стартовала в 1990 году с роли в комедии Анатолия Эйрамджана «Бабник». В 1992 году снялась в драме Олега Кавуна «Уроки в конце весны». В том же году на экраны вышел боевик «Риск без контракта». В 1994 году актриса дебютировала в американском кино, сыграв в хорроре-триллере Дэвида Таусика «Hellfire» («Адское пекло»). В том же году приняла участие в интернациональном кинопроекте Евгения Гинзбурга «Простодушный». Спустя год снялась в мелодраме Алексея Сахарова «Барышня-крестьянка».
В 1997 году Екатерина Редникова сыграла первую главную роль в своей кинокарьере - Катю в драме Павла Чухрая «Вор». Работа в этой картине принесла Редниковой приз кинофестиваля «Ника» в номинации «Лучшая женская роль». В 2000 году отметилась участием в фильме британского режиссера Колина Бакси «Falling Through» («Виза на смерть»).
С 2000 по 2003 года Редникова была занята на съемках сериалов «Русские в городе ангелов», «Любовь императора», «Убойная сила» и «Каменская». В 2004 году сыграла в американском боевике Родиона Нахапетова «Border Blues» («Пограничный блюз») с Эриком Робертсом и Гэри Бьюзи в главных ролях. В 2005 году на телеэкраны вышел сериал «Охота на асфальте», с Екатериной Редниковой в одной из ролей. В том же году снялась вместе с Дэниелом Крейгом в британском телефильме «Archangel» («Архангел»).
Среди прочих киноработ Екатерины Редниковой - «Записки экспедитора тайной канцелярии», «Стерва», «Правосудие волков», «Путь самца», «Наследники», «Подарок Сталину», «Тот, кто гасит свет», «СМЕРШ», «Родина или смерть», «Ленинград», «Последний бронепоезд», «Человек безвозвратный» и «Большое зло и мелкие пакости».
