Елена Викторовна родилась в Потсдаме, в семье военного. После Германии часть детства провела в городе Бийске Алтайского края. В старших классах жила у бабушки, в Томилине. Во время учёбы занималась в музыкальной школе (фортепьяно, гитара), в танцевальной и в художественной.
В 1984 году окончила Высшее театральное училище им. М. С. Щепкина (руководители курса — В. И. Коршунов, В. С. Сулимов). С 1984 года работает в Театре им. Моссовета.
Учась в театральном училище, в 1982 году дебютировала в кино, снявшись в комедии «Не хочу быть взрослым». А сразу после окончания училища, в 1984 году получила свою вторую, но сразу главную и у известного режиссёра, кинотеатральную роль — Марию в музыкальной комедии Марка Захарова «Формула любви» — очаровательную большеглазую девушку, не побоявшуюся поехать с графом Калиостро, чтобы вылечить папеньку.
Эта роль сделала Елену Викторовну известной на всю страну, она получает много предложений на кинороли, в том числе в фильмах, которые стали потом популярными. Но после «Формулы любви» она отказывается от ролей в кино, посвящая всё свое время театру. За следующие 15 лет она снялась лишь в нескольких фильмах, в основном на второстепенных и эпизодических ролях.
Кстати, в фильме «Формула любви» Елена сыграла не только Марию, но и эпизодическую роль — нимфу, которая явилась Алёше в его фантазии — одна из первых эротических ролей советского, ещё доперестроечного кинематографа.
Зато в театре, а с 1984 года Елена Валюшкина работает в Театре имени Моссовета, она сыграла более 30 главных ролей, как сама признаётся — «просто не вылезала со сцены».
Не прекращая работы в театре, Валюшкина три года проработала в «Дорожном патруле», затем озвучивала мультфильмы.
Замужем (с 1994 года, второй брак) за Александром Яцко, актёром того же театра, у них двое детей, сын Василий (1996) и дочь Мария (2003). Живут в Подмосковье, в Раздорах.
В свободное от театра время Елена Валюшкина практически профессионально (сказывается художественное образование, полученное в детстве) расписывает мебель, плетёт из бисера, шьёт, занимается дизайном. Елена владеет английским, испанским и французским языками.
(все в Театре имени Моссовета)
Участвует в спектаклях текущего репертуара: