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