Елена Юрьевна Стародуб родилась 26 июля 1963 года в городе Москве.
После окончания школы поступила в Ярославский Государственный Театральный Институт на курс Шишигина Ф.Е.

После окончания ВУЗа служила в московском театре «Драматург».

С 1989 по 2002 год — ведущая актриса театра «На Покровке» — более десяти крупных актерских работ, почти все главные роли. За роль Маши в спектакли «Три сестры» удостоена премии «Золотая карета» (лучшая женская роль), Лауреат Государственной премии Российской Федерации за роль Агафьи Тихоновны в спектакле «Женитьба».

Елену не раз приглашали и в другие театры. Среди таких работ: роль Аркадиной в спектакле «Чайка» Рижского Театра Русской Драмы; Соня в спектакле «Роман с кокаином» театр им. Гоголя.
Елена обладатель премии «Золотая лира» за роль Елены Андреевны в спектакле «Дядя Ваня» Международной Чеховской Лаборатории.

Снимается в кино, не раз принимала участие в радио и телевизионных передачах. Вела передачу «Театральная гостиная» на телеканале культура.
Пишет стихи. В настоящее время ведущая актриса театра «Модернъ».