В 1980 году в Москве родилась девочка Катя, которая в девичестве носила несколько фамилий Орехова, Подлипчук, Прокофьева, и все это благодаря приемным отцам.

В средней школе была одной из лучших учениц и получила гранд на экономический факультет от Экономической школы старшеклассников при МГУ, в которой училась параллельно с гимназией, где получала среднее образование.

После окончания школы стала студенткой Московского государственного педагогического университета на факультете социальной психологии, который окончила с красным дипломом. Затем были курсы сценаристов и режиссеров в мастерской П.Е. Тодоровского, на котором была одной из самых одаренных учениц. Ее дипломный фильм «Море волнуется раз…» ректор курсов Герасимов назвал антигуманным. Но именно за него Екатерина получила в 2005 году приз на фестивале «Новое кино. 21 век».

С 2000 года она работала ведущей на радиостанции «Серебряный дождь», позднее на телеканале М-1. Именно там и познакомилась с будущим мужем Александром Гордоном, в браке с которым прожила несколько лет. Их отношения закончились разводом. Сейчас бывшие супруги находятся в дружеских отношениях. Екатерина не стала менять фамилию мужа.

С 2007 года Екатерина Гордон работала на радио «Маяк» ведущей нескольких проектов. Работая над проектом «Культ личности», Екатерина показала себя не с самой лучшей стороны, сцепившись в прямом эфире с эпатажной Ксенией Собчак, которая спровоцировала ведущую на истеричное поведение своими агрессивными ответами.