Родилась в семье лётчика в авиагородке под Новосибирском. Ещё не окончив школу, она поступила в Новосибирское театральное училище. Аттестат о среднем образовании Елена позже получила в школе рабочей молодежи. В училище Елена Шевченко попала на один курс с Владимиром Машковым, за которого она вскоре вышла замуж.
В 1985 году у Елены родилась дочь Маша. Окончив в том же году училище, она перехала в Москву.
В том же 1985 году в Елена Шевченко поступила ГИТИС на курс А. А. Гончарова, который окончила в 1990 году.
Дебют Елены Шевченко в кино состоялся в 1991 году, причём одна из первых картин — «Чёрное и белое» — снималась в США на английском языке. Благодаря этому фильму она была приглашена в Театр Маяковского, которым руководил А. А. Гончаров. Проработав там десять лет, Елена Шевченко покинула этот театр и в настоящее время играет в Театре Луны Сергея Проханова. Снялась более чем в 20 фильмах.
