Елена Викторовна родилась 8 декабря 1962 года в Потсдаме, Германия. В 1984 году она окончила московское училище имени М. С. Щепкина. Сразу после выпуска Елена присоединилась к труппе Театра им. Моссовета.
Дебют Валюшкиной в кино состоялся еще в студенческие годы. Она снялась в комедийном фильме «Не хочу быть взрослым» (1982), а спустя пару лет исполнила главную роль в картине «Формула любви» Марка Захарова. Героиня Елены – очаровательная девушка с большими глазами, которая хочет вылечить своего папеньку. Благодаря удачному кастингу, миловидности персонажа и великолепному исполнению Елена Валюшкина получила всесоюзную известность и признание. На молодую актрису, вчерашнюю дебютантку, обрушился шквал предложений, однако Елена отвечала отказом, так как хотела посвятить себя театру. Впрочем, категоричного «нет» любым съемкам Валюшкина не сказала. На протяжении пятнадцати лет она появлялась во многих картинах, где исполняла эпизодические или второстепенные роли. Ярких, интересных и запоминающихся героинь актриса десятки раз воплощала на сцене.
Среди успешных театральных работ Елены стоит отметить Лизу в «Комнате», Грушеньку в «Братьях Карамазовых», Анну в постановке «На бойком месте» по комедии А. Н. Островского, Марию в «Двенадцатой ночи» по Шекспиру. На данный момент Елена Викторовна выступает в таких спектаклях, как «Не будите мадам» (роль Маурин), «Ревизор» (роль Анны Андреевны), «Учитель танцев» и «Шум за сценой». Помимо этого, Валюшкина успела озвучить нескольких анимационных персонажей. Ее голос можно услышать в популярном мультсериале «Черепашки-ниндзя».
С началом нового тысячелетия Валюшкина стала все чаще появляться на экране. Она снялась в эпизоде мини-сериала «Граница. Таежный роман», затем предстала героиней Люсей в «Комедийном коктейле» и Еленой Николаевной в «Тайном знаке 2». Со временем актриса окончательно вернулась в кино, и с 2008 года стала участвовать как в полнометражных лентах, так и в телевизионных проектах. В приключенческой фантастике «Черная молния» (2009) Елена сыграла мать главного героя Димы. В не менее популярном сериале «Гаражи» ей досталась роль Дианы Коротеевой, а в политической драме «Ельцин. Три дня в августе» – жены государственного деятеля. Стоит отметить работу Валюшкиной и в таком известном проекте, как «Универ. Новая общага», где она предстала Зоей Михайловной. Среди относительно новых работ актрисы наиболее заметной оказалась роль тезки Лены в сериале «Последний аккорд» и роль мамы Зиночки в «Ошибках любви». В 2013 году планируется выход комедии «Горько!», где Елена также приняла участие.
Валюшкина дважды вступала в брак. Второй супруг – Заслуженный артист России Александр Яцко, ее коллега из родного Театра имени Моссовета. У актерской четы двое детей: дочь Мария и сын Василий. Семья проживает в Подмосковье. В свободное от репетиций и съемок время Елена занимается шитьем, плетением из бисера и росписью мебели.
