Екатерина Гордон родилась 19 октября 1980 в Москве в семье учёных. Училась в гуманитарной гимназии № 1507 и параллельно в экономической школе старшеклассников при Международном университете. В 2002 году окончила МПГУ им. Ленина, где училась на факультете «Социальной психологии». По окончании МПГУ поступила на Высшие курсы сценаристов и режиссеров (ВКСиР) в мастерскую П. Е. Тодоровского.
Катя Гордон была замужем за Александром Гордоном, от которого взяла свою нынешнюю фамилию. Гордон стала известной за провокационные радиоэфиры и высказывания в адрес отечественного гламура. Наиболее ярким моментом считается диалог с телеведущей К. А. Собчак в прямом эфире радиостанции «Маяк», послуживший причиной увольнения с радиостанции. После увольнения работала в программе «Городские пижоны» на Первом канале телевидения. Ведущая программы «Шоу Гордоши» на «Русской службе новостей». Организовала движение «Ненужная порода», пропагандирующем моду на беспородных собак.
Является создателем короткометражной ленты «Море волнуется раз» (дипломная работа на Высших курсах сценаристов и режиссёров). Фильм запретили показывать на фестивалях от имени ВКСР по «морально-этическим соображениям», из-за «издевательского подтекста» по мнению худсовета ВКСР.
Стала победителем в номинации «Интернет» премии «Молодые люди года 2008», организованной газетой «Акция». С ноября 2009 года — автор и ведущая шоу «Дерзкое Утро с Катей Гордон» на «Мегаполис FM». В 2009 году создала музыкальную поп-рок-группу BlondRock. В феврале 2010 группа послала заявку на участие в конкурсе «Евровидение» с песней в стиле регги.
31 мая 2010 года приняла участие в митинге на Триумфальной площади за свободу собраний. Затем записала песню «Математика», в клипе которой были использованы кадры с митинга.
С 2010 года ведёт колонку в газете «Московский комсомолец».