Родилась в Ростове-на-Дону 23 марта 1977 года. Еще в школьные годы она сделала первый шаг в сторону будущей профессии: в двенадцать лет девочка стала во время летних каникул подрабатывать санитаркой в ростовских больницах и вскоре написала в местную газету о новорожденных-отказниках.
Через некоторое время Гордеевой предложили стать корреспондентом делового еженедельника «Город N», первого частного издания в Ростове-на-Дону. Позже Катерина стала сотрудничать с МАРТ – Молодежной артелью Ростовского телевидения, она работала с режиссерами Кириллом Серебренниковым и Александром Расторгуевым.
В 1994 году Гордеева поступила на факультет филологии и журналистики Ростовского государственного университета. Вскоре она уехала во Францию, где окончила годовые курсы для иностранцев при Парижском университете. Получив приглашение руководства телекомпании ВИD, Катерина переехала в Москву и в течение нескольких лет работала в авторской программе «Родом из детства», а также в программах «Тема», «Взгляд» и «День седьмой».
В 1999 году Гордеева получила диплом факультета журналистики Московского государственного университета имени Ломоносова. Через два года, после разгона редакции НТВ Катерина вместе с командой Евгения Киселева стала сотрудничать с каналом ТВ-6. Под псевдонимом «Мария Рассказова» она работала в Русской службе ВВС.
С 2003 по 2012 год журналистка была членом информационной редакции НТВ, а также в течение года вела утреннюю программу «Прайм-тайм» на радиостанции «Серебряный дождь». Она работала над программами «Профессия – репортер», «Страна и мир», «Личный вклад», «Намедни», «Русские не сдаются!», «Центральное телевидение». В тот период Катерина Гордеева сняла документальный фильм «Рублевские жены» и фильм-концерт «Запрещенные песни – 2». Незадолго до ухода из редакции она приняла участие в съемках документального проекта «Победить рак», где излечившиеся знаменитости и специалисты-онкологи рассказали об этой болезни, развеяв множество популярных мифов и стереотипов. Проект удостоился национальной премии «Лавровая ветвь» как лучший просветительский фильм.
В течение года Гордеева работала в «РИА Новости». После его трансформации в государственное агентство «Россия сегодня» она сделала два документальных фильма для «Первого канала», а также выпустила авторское ток-шоу «Жизнь как чудо» на телеканале ТВ-3.
В 2014 году Катерина вышла замуж за Николая Солодникова, основателя проекта «Открытая библиотека», а позже – автора популярного YouTube-канала «#ещенепознер». Супруги воспитывают четверых детей. В 2015 году журналистка получила вид на жительство в Латвии.
Катерина сотрудничала с изданием „Meduza“, сейчас ее материалы выходят на портале colta.ru и в издании «Правмир». В 2017-2018 годах Катерина выпустила документальный фильм о девушках, которые пережили рак груди «#ЯПРОШЛА», а также документальный фильм «Театральное дело» о следствии по делу Седьмой студии. Вместе с мужем и детьми журналистка приняла участие в съемках шоу «Орел и решка. Семья».
Попечитель благотворительных фондов «Подари жизнь» и «МойМио», входит в состав правления детского хосписа «Дом с маяком».
02.09.2022 внесена Минюстом России в реестр СМИ и физлиц, выполняющих функции иностранного агента.