Слава к Валюшкиной пришла еще в молодости, в 1984 г., когда она исполнила роль в картине «Формула Любви». С тех самых пор артистка стала востребованной, а ее копилка кинофильмов пополняется быстрыми темпами.
Будущая актриса родилась в Потсдаме в Германии, где в то время служил её отец. Когда служба закончилась, семья переехала в Россию, в город Бийск, что на Алтае, где и прошло детство Елены.
В 1979 г. девушка без труда поступила в Щепкинское училище, где и состоялось ее знакомство со своим первым мужем, им оказался преподаватель Леонид Фомин, разница в возрасте, с которым была целых 15 лет. Влюбленная пара сыграла свадьбу сразу после того, как Елена окончила учебу. Их брак длился целых 11 лет. Актриса признавалась, что они с мужем расстались не друзьями. Фомин хотел, чтобы чуть ли не каждый шаг жены был под его контролем, ревновал и устраивал скандалы.
Со своим вторым супругом Александром Яцко Елена вместе играла в одном спектакле, после которого молодые люди начали отношения и вскоре поженились.
В 1997 г., когда Елене было уже 35 лет., она родила своего первого ребенка – сына Васю, а в 2002 г. – дочку Машу. В 2014г. супруги развелись, причиной развода, по некоторым данным, стала измена мужа.
Сейчас актриса весьма востребована, зритель может узнать ее по таким известным картинам, как: «Граница. Таёжный роман», «Универ. Новая общага», «Горько», «Лондонград», «Мамочки», «Я худею», «Последний богатырь».
В середине 2022-го г. Валюшкина призналась, что ее сердце несвободно, но рассказывать о новых отношениях она не хочет, а на вопрос, есть ли вероятность того, что она вновь выйдет замуж, она ответила, что есть.