Екатерина Терещенко родилась 31 августа 1977 года в городе Кривой Рог, Украина. В 1999 году с отличием окончила факультет международной экономики и права Киевского национального экономического университета.

Трудовую деятельность Терещенко начала в органах социальной защиты населения. Затем с 2000 по 2001 год работала в налоговых органах. Получила дополнительное образование в Днепропетровском национальном университете по специальности «Государственная служба».

С 2002 года Екатерина Терещенко является адвокатом. В 2003 году переехала в город Симферополь. Активно занималась избирательным правом и процессом. Осуществляла юридическое сопровождение избирательных компаний кандидатов в президенты и депутаты парламента в России и за рубежом.

На Съезде Партии 17 апреля 2015 года Терещенко Екатерина Владиславовна избрана в состав Политического комитета «Гражданской Платформы». Является секретарем регионального Политического комитета Партии в Республике Крым.