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