Екатерина Гордеева и Сергей Гриньков занимались в  школе фигурного катания Центрального Спортивного Клуба Армии (ЦСКА) (г. Москва), Катя - с 3-х лет, Сергей - с 5-ти. В разные годы закончили  среднюю школу № 704 г. Москвы и Центральный институт физической культуры. Поженились 21 апреля 1991 года в г. Москве; 11 сентября 1992 года в г. Морристоун (Нью-Джерси, США)  у них родилась дочь Дарья.

Катю Гордееву и Сергея Гринькова  представили друг другу в  августе 1981 года, когда ей было 10 лет, а ему 14.  Их первыми тренерами стали Владимир Захаров и Надежда Шеваловская. В 1985 году Катя и Сергей стали чемпионами мира среди юниоров и в том же году, на чемпионате Советского Союза среди взрослых заняли VI место, что было огромным успехом для юных дебютантов.  Они перешли тренироваться к Станиславу Жуку и уже на следующий год (1986) стали чемпионами мира, Кате тогда было 14 лет и она стала самой юной чемпионкой мира за всю историю парного катания.

Тренеры: Станислав Жук (до конца 1986 года) и Станислав Леонович (до 1990 г.).

В разные годы Екатерина Гордеева и Сергей Гриньков работали также с Татьяной Тарасовой (профессиональный спорт, 1990-1991 гг.) и своим первым тренером Владимиром Захаровым (любительский спорт, сезон 1993–1994 гг).

 Хореограф с 1981 г. (включая продолжительный период Катиной сольной карьеры): Марина Зуева.

В Америке Гордееву и Гринькова называли G&G  - Джи энд Джи - по первым буквам фамилий (Gordeeva and Grinkov) .С 1991 по 1995 годы они выступали в CША в известном ледовом шоу «Stars on Ice»

Сергей Гриньков скоропостижно скончался от инфаркта  20 ноября 1995 года на тренировочном катке олимпийского центра  в г. Лейк-Плэсид (США) в возрасте 28 лет. Похоронен 25 ноября 1995 года на Ваганьковском кладбище в г. Москве. Екатерина Гордеева до 2001 г. продолжала выступать в США в том же ледовом шоу «Stars on Ice», только теперь в женском одиночном катании. В США вышло две книги Гордеевой: "Мой Сергей. История любви" и "Письма к Дарье".

В июне 2001 г. Екатерина Гордеева вышла замуж за олимпийского чемпиона Илью Кулика, а 15 июня 2001 года у них родилась дочь Елизавета. С этого периода Катя больше не имеет возможности быть постоянной участницей туров «Stars on Ice» и только иногда принимает разовые приглашения выступить на тех или иных ледовых шоу. В 2003-м году Екатерина Гордеева принимает приглашение выступить для российских зрителей и приезжает в Санкт-Петербург на шоу "Ледовый Олимп". А в 2004 году Катя снова приезжает на это же шоу уже вместе со старшей дочерью Дарьей Гордеевой-Гриньковой.

14 октября 2007 года в Москве состоялась первая церемония вручения премии по фигурному катанию "Хрустальный лед" и Екатерина Гордеева была награждена премией в номинации "Легенда".

В 2008 году Гордеева приняла приглашение Ильи Авербуха и Первого канала принять участие в популярном телевизионном проекте "Ледниковый период", ее партнером на льду в телепроекте стал российский актер Егор Бероев.