В театральном училище семнадцатилетняя Елена влюбилась в однокурсника Владимира Машкова. Роман начался с того, что молодые люди сели за один столик на дне рождения кого-то из студентов. Романтические отношения вскоре были узаконены, но семейная идиллия продлилась недолго. Беременная Елена после одной из ссор пожаловалась на мужа педагогам училища, а Машков, не вытерпев разбирательств, забрал документы и уехал в Москву. Через год Шевченко присоединилась к нему с новорожденной Машенькой. Владимир учился в школе-студии МХАТ, а Елена прошла конкурс в ГИТИС. Воссоединение, впрочем, не спасло брак актеров, но пара сохранила теплые отношения. Пока молодая мать осваивала профессию, с грудной дочерью ей помогали родители. Они часто брали девочку к себе в Новосибирск.
Первыми опытами Елены в кино стали роли в картинах “Армавир”, “Путана” и “Черное и белое” (1991). После роли в “Черном и белом” Шевченко заметило руководство Театра Маяковского, где она впоследствии проработала десять лет и встретила второго мужа – режиссера Игоря Лебедева, от которого в 1994 году родила сына Никиту. В 1992-м актриса снялась в фильме “Катька и Шиз”, а затем – в криминальной мелодраме “Сделай мне больно”. В 1994 году Шевченко исполнила первую значительную роль – девушки Лены, проданной собственным женихом в сексуальное рабство за границу и возвратившейся, чтобы отомстить (фильм “Ноктюрн для барабана и мотоцикла”). В 1997 году бывший муж Елены Владимир Машков дебютировал в качестве режиссера с новогодней комедией “Сирота казанская” и определил Шевченко на главную роль. Образ хрупкой молодой учительницы, встретившейся после смерти матери сразу с тремя предполагаемыми отцами, тронул зрителей и сделал Шевченко известной на всю страну.
В 1998 году Елене снова довелось поработать в команде с Машковым: актеры сыграли возлюбленных в мелодраме “Две луны, три солнца”. В 1999-м Елена получила эпизодическую роль Наташи в картине “Умирать легко”, и этот опыт она сочла для себя крайне важным: непросто сделать запоминающимся персонажа, которого по сценарию убивают почти моментально.
В двухтысячных Елена участвовала в восемнадцати проектах, самыми заметными из которых являются “День рождения Буржуя”, “Виола Тараканова. В мире преступных страстей 2”, “День выборов”, “Тяжелый песок”. Сейчас актриса продолжает активно сниматься, и к выходу готовится сериал с ее участием “Братья по обмену”.