Елена Валюшкина родилась в семье военного, в немецком городе Потсдам, где ее отец проходил службу. Школу заканчивала уже в подмосковном поселке Томилино. Будущую профессию она непременно связывала с творчеством, так как посещала музыкальную и художественную школы, занималась в танцевальной студии.
После выпускного решила поступать в театральный. С первого же раза ей удалось покорить Щепкинское училище. В возрасте 21 год на нее обрушилась всесоюзная слава после выхода на экраны комедии Марка Захарова "Формула любви" где ее партнерами по площадке стали звезды советского кино Абдулов, Броневой, Фарада.
После громкого успеха на Елену посыпались предложения от других режиссеров. Однако к тому времени юная актриса вышла замуж за своего педагога Леонида Фомина, старше Елены на 15 лет. Муж, боясь, что если актриса будет много сниматься, то он ее потеряет, запрещал ей принимать какие-либо предложения.
Зато она стала одной из ведущих актрис театра имени Моссовета, где выходит на сцену по сей день. В кино появлялась лишь изредка, в небольших ролях и эпизодах. После 11 лет брака, поняв, что у их отношений нет будущего, актриса подала на развод.
После развода начала восстанавливать утраченные позиции в кинематографе, снова начала сниматься, а после 2010 года в ее карьере случился второй пик популярности. В год выходило по несколько проектов с ее участием , а за фильм "Горько", который вышел на экраны в 2013 году, она была номинирована на премию "Золотой орел" за лучшую женскую роль.
Вторым супругом актрисы стал Александр Яцко, коллега по театру имени Моссовета. Супруги страстно хотели детей, но актрисе ставили практически стопроцентное бесплодие. Попытки забеременеть с помощью ЭКО окончились неудачей. В конце концов произошло настоящее чудо, актриса забеременела сама, безо всяких новейших достижений медицины.
Родился сын Василий, а через 5 лет, когда ей было уже 40 лет, родилась дочка Маша. Однако, несмотря на такие совместные трудности, которые им с супругом пришлось преодолеть, через 20 лет супруги расстались. Инициатором стала Елена после того, как по переписке мужа догадалась, что у супруга своя отдельная личная жизнь.
Несмотря на тяжелый развод после долгого брака, они постарались остаться в нормальных отношениях, Александр активно принимает участие в воспитании детей. В свободное от работы время актриса обожает путешествовать.
Во время поездки в Южную Америку она познакомилась с бразильцем по имени Ричард. Между ними завязался роман, впрочем из-за отделяющего их расстояния, отношения довольно быстро закончились. В 2018 году она признавалась что у нее отношения с неким режиссером Евгением, который младше актрисы на несколько лет.
Сегодня востребованная актриса продолжает выходить на сцену любимого театра, играет в антрепризах, и сейчас одновременно занята на съемках сразу четырех новых проектов. Хочется надеться, что и в личной жизни талантливой актрисы все прекрасно.