Екатерина Федулова родилась 5 ноября 1979 года в подмосковном городе Люберцы. Ее отец был художником, а мать работала инженером-технологом. Екатерина росла озорным ребенком, проводя большую часть времени во дворе с друзьями или с сестрой Аней. В детстве она увлекалась гимнастикой, танцами и по настоянию бабушки посещала музыкальную школу по классу фортепьяно. Чета Федуловых воспитывала детей в вольном духе, и будущая актриса мечтала стать лесничим. Однако в 1992 году ее сестра увидела заметку в газете о наборе детей для фильма «Свистун» венгерского режиссера Пала Эрдеша. Девочки вместе отправились на пробы. К всеобщему удивлению, Екатерина успешно прошла кастинг и получила дебютную роль. Работа на съемочной площадке так впечатлила подростка, что впоследствии она грезила только об актерской профессии.
Окончив среднюю школу, Федулова решила поступать в столичный театральный вуз, но ее всюду ждал отказ. Долгое время она крутилась на разных работах: официанткой, продавцом, секретарем. Одновременно Екатерина не оставляла попыток сдать экзамены на актерский факультет. В этот сложный период девушка потеряла родителей. В конце концов, Федулову приняли в Международный Славянский институт, и уже студенткой она успела сняться в таких сериалах, как «Марш Турецкого» и «Русские амазонки», а также в нескольких рекламных роликах. Столь же сильно Федулова любила играть на театральной сцене и после выпуска в 2004 году присоединилась к труппе Царицынского театра юного зрителя. Среди спектаклей с ее участием стоит отметить «Учиться, учиться, учиться…», «Верх тормашки» и «Москва — Открытый город». В тот же период на экраны телевизоров вышли сериалы «Казус Кукоцкого» и «Туристы», где Федуловой достались второстепенные роли.
Первая широкая известность и зрительское признание пришли к актрисе в 2006 году благодаря главной роли — диджея Маши в мелодраме Оксаны Бычковой «Питер FM». На подготовительном этапе Екатерина для убедительного соответствия образу осваивалась на радио под надзором известных ведущих. Ее игра была отмечена премией MTV за лучшую женскую роль. Благодаря громкому успеху актриса стала получать предложения на участие в новых проектах. Так, следом она сыграла в картинах «40», «Искушение», «Десантура», «Гувернантка» и в фильме-биографии «Ласковый май», повествующем о некогда популярной музыкальной группе. Чуть позже на экраны вышли сериалы с участием Федуловой «Операция "Горгона"», «Опережая выстрел», «Далеко от войны». В настоящее время актриса задействована на съемках ленты «Курьер из рая».
