Елена Павловна Шевченко родилась 23 октября 1964 года в Новосибирске, в семье летчика и историка.
В детстве ходила в Театр юного зрителя, где бабушка работала билетером.
В 1991 году Елены Шевченко дебютировала в кино в мелодраме «Черное и белое».
В 1992 году актриса получила роль в картине Тиграна Кеосаяна «Катька и Шиз».
Одной из запоминающихся работ считают роль в фильме «Сирота казанская» снятая Владимиром Машковым, на тот момент уже бывшим мужем.
Известные картины в которых снялась актриса «Две луны, три солнца» и «Умирать легко», «День рождения буржуя», «NEXT-2», «Тяжелый песок».
В 2019 года состоялась премьера детективной мелодрамы «Ланец» и черная комедия «Папа, сдохни», удостоенная главного приза фестиваля «Окно в Европу».
В комедийном сериале «Триада» у Шевченко роль второго плана.
Первый супруг — Владимир Машков, актер
Дочь — Мария Машкова
Второй супруг — Игорь Лебедев
Сын — Всеволод
Сын — Никита