Ева и Павел стали заниматься танцами на льду, когда ей было 13, а ему 15 лет. До этого они пробовали себя в парном катании, но особых успехов не достигли.
В начале 60—х, под руководством опытного тренера Милы Новаковой они приступают к изучению техники танцев. Интересно, что к Миле Новаковой обратился отец Евы и Павла, просто раздобыв где-то телефон тренера.
Им нравились бурные латиноамериканские ритмы, а на фоне традиционно «паркетной» танцевальной музыки их постановки звучали вызывающе. Успех пришел не сразу.
Первая завоеванная медаль — бронза чемпионата Европы 1962 года. На чемпионате мира того же года в Праге они, неожиданно для всех, становятся первыми. Это было необычно для танцевальных соревнований того времени, традиционно чемпионы Европы выигрывали и чемпионат мира, но чтобы первой стала третья европейская пара — такое случилось в первый раз. И это событие дало толчок к рождению нового танцевального направления.
Однако верхняя ступенька пьедестала чемпионата Европы не покорилась им в следующем году — они вторые. Но Ева и Павел смогли быстро собраться, и на чемпионате мира того же года они снова первые. И два следующих сезона брат и сестра Романовы занимили первые места на чемпионатах и Европы и мира. (Танцы на льду не были включены в программы Олимпийских игр в то время)
Окончив любительскую карьеру, они выступали в шоу—ревю «Holiday on Ice».
Ева вышла замуж за Джека Грехама и живёт с ним на ферме в Техасе.