Елена Викторовна родилась в семье военного. После возвращения семьи из Германии часть детства провела в городе Бийске Алтайского края.
В старших классах проживала у бабушки в Томилине. Во время учёбы в средней школе занималась в музыкальной (фортепиано, гитара), танцевальной и художественной школах.
В 1984 году окончила Высшее театральное училище им. М. С. Щепкина (руководители курса — В. И. Коршунов, В. С. Сулимов).
С 1984 года по настоящее время — актриса Театра имени Моссовета.Учась в театральном училище, в 1982 году дебютировала в кино, снявшись в комедии «Не хочу быть взрослым» . А сразу после окончания училища, в 1984 году, получила свою вторую, но сразу главную роль - Марию в музыкальной комедии Марка Захарова «Формула любви» — очаровательную большеглазую девушку, не побоявшуюся поехать с графом Калиостро, чтобы вылечить папеньку..mw-parser-output .ts-Начало_цитаты-quote{float: none;padding: 0.25em 1em;border: thin solid #eaecf0}.mw-parser-output .ts-Начало_цитаты-source{margin: 1em 0 0 5%;font-size: 105%}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq{margin: 0 -1em -0.25em}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavFrame{padding: 0}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavHead,.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavContent{padding-left: 1.052632em;padding-right: 1.052632em}«Это было замечательное, весёлое времяпрепровождение — такими и должны быть съёмки. Я — сразу после театрального училища (мне был 21 год), а тут такие актёры! Снимался фильм в Барыбине под Москвой, жили мы все в кошмарном общежитии с комарами, тараканами, с холодной ржавой водой. Пельтцер, Броневой и звукооператор Рабинович вообще запирались в номере и всю ночь резались в карты на деньги. А с утра шли сниматься!» .mw-parser-output .ts-Конец_цитаты-source{margin: 0.357143em 2em 0 0;text-align: right}Эта роль принесла Елене Валюшкиной популярность, она стала получать много предложений сниматься, но посвятила себя театру, сыграв в кино за последующие 15 лет лишь несколько второстепенных и эпизодических ролей.
В театре актриса сыграла более 30 главных ролей.Кроме работы в театре, Валюшкина озвучивала мультфильмы, работала в телевизионной программе «Дорожный патруль» на телеканале ТВ-6 в паре с Сергеем Колесниковым.
С 2013 года ведёт телешоу «Битва экстрасенсов» .
В 2013 году режиссёр Жора Крыжовников пригласил Елену Валюшкину сыграть маму невесты в своём фильме «Горько!» . За эту роль актриса была номинирована на премию «Золотой орёл» за лучшую женскую роль второго плана.