Екатерина Александровна Гордеева родилась 28 мая 1971 года в Москве. В три года она встала на коньки, и вскоре ее поставили в пару с Сергеем Гриньковым.
В 1985 году Катя и Сергей стали чемпионами мира среди юниоров и в том же году, на чемпионате СССР среди взрослых заняли VI место, что было огромным успехом для юных дебютантов. Они перешли тренироваться к Станиславу Леоновичу и Станиславу Жуку и уже на следующий год (1986) стали чемпионами мира, а Катя стала самой юной чемпионкой мира за всю историю парного катания – ей тогда было 14 лет.
В 1987 году эта пара стала чемпионами СССР и чемпионами мира. В 1988 году их успех продолжался – Екатерина Гордеева и Сергей Гриньков выиграли чемпионат Европы и завоевали «золото» на Олимпийских играх в Калгари. Их программы: и обязательная, и произвольная были признаны шедеврами и удостоились оценок 5,9 и 5,8.
В 1990 году эта замечательная пара ушла из любительского спорта к Татьяне Тарасовой в театр на льду «Все звезды» и стала выступать на профессиональных чемпионатах. В 1991 году Екатерина вышла замуж за своего партнера, а в следующем году родила дочь Дарью.
В 1993 году они вернулись в любительский спорт, выиграли чемпионат России, Европы и стали готовиться к очередным Олимпийским играм. Итогом стало второе олимпийское «золото» в Лиллехаммере. Затем они вернулись в профессиональный спорт. С 1991 по 1995 годы пара выступала в CША в известном ледовом шоу «Stars on Ice».
Этих знаменитых фигуристов – Гордееву и Гринькова – называли самой красивой парой в истории парного фигурного катания. Каждое их выступление было шедевром, они блистали на льду, став настоящим символом восьмидесятых, завоевали все возможное золото в фигурном катании, выступая за СССР и Россию. В паре с Сергеем Екатерина стала двукратной олимпийской чемпионкой (1988 и 1994), четырёхкратной чемпионкой мира, трёхкратной чемпионкой Европы и трёхкратной чемпионкой мира среди профессионалов.
Но в 1995 году Сергей Гриньков во время тренировки в Лейк-Плесиде получил обширный инфаркт и скончался. Екатерина через год вернулась на лед и стала выступать одна: принимала участие в профессиональных чемпионатах, в ледовых шоу. Принимала она участие и в телешоу «Ледниковый период-2» в 2008 году, ее партнером был актёр Егор Бероев. Затем фигуристка приняла участие и в гастрольном туре по городам России и ближнего зарубежья организованном Ильёй Авербухом.
В 2001 году Екатерина вышла замуж за фигуриста Илью Кулика, у них родилась дочь Елизавета. В 2016 году пара развелась, а в 2021 году Гордеева вышла замуж за канадского фигуриста Давида Пеллетье.
Заслуженный мастер спорта СССР и России – Екатерина Гордеева награждена орденами «За личное мужество» и Дружбы Народов. Она автор двух книг – «Мой Сергей. История любви» и «Письма к Дарье».