Советская и российская актриса театра и кино, заслуженная артистка Российской Федерации (1995). Родилась 8 декабря 1962 года в Потсдаме (ГДР) в семье военного. Часть детства провела в городе Бийске Алтайского края. В 1984 году окончила Высшее театральное училище имени М. С. Щепкина. С того же года и по настоящее время — актриса Театра имени Моссовета. Дебютировала в кино в 1982 году в комедии «Не хочу быть взрослым». Сразу после окончания училища получила главную роль — Марию в музыкальной комедии Марка Захарова «Формула любви». Эта роль принесла популярность, но актриса предпочла театральную сцену кино. В 2013 году режиссёр Жора Крыжовников пригласил Елену Валюшкину сыграть маму невесты в своём фильме «Горько!». За эту роль актриса была номинирована на премию «Золотой орёл» за лучшую женскую роль второго плана.