Елена Андриенко родилась 24 марта 1972 года в Киеве, на Украине. Поступила в Киевское хореографическое училище, спустя некоторое время была переведена в Московское (ныне — Московская государственная академия хореографии) в класс Софьи Головкиной. По окончании обучения в 1991 году была принята в балетную труппу Большого театра, где её педагогом стала Марина Семёнова.
В настоящее время её педагогом-репетитором является Людмила Семеняка.
В обширном репертуаре Елены Андриенко лирические, романтические и комически-гротескные партии в многочисленных балетах таких различных хореографов, как М. Петипа, М. Фокин, Ю. Григорович, В. Васильев, Л. Лавровский, М. Лавровский, Дж. Баланчин, Дж. Кранко, А. Ратманский.Критика так отзывалась о творчестве балерины: .mw-parser-output .ts-Начало_цитаты-quote{float: none;padding: 0.25em 1em;border: thin solid #eaecf0}.mw-parser-output .ts-Начало_цитаты-source{margin: 1em 0 0 5%;font-size: 105%}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq{margin: 0 -1em -0.25em}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavFrame{padding: 0}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavHead,.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavContent{padding-left: 1.052632em;padding-right: 1.052632em}Героини Андриенко отличаются неординарной силой характера и вместе с тем элегантной женственностью..mw-parser-output .ts-Конец_цитаты-source{margin: 0.357143em 2em 0 0;text-align: right}— Э.Н.РоговаНекоторые из известных партий: Мари («Щелкунчик» ) и Мирта («Жизель» ) в хореографии Ю. Григоровича, Катарина («Укрощение строптивой» , хореография Дж. Кранко), Сильфида и Эффи («Сильфида» ), Одетта-Одиллия («Лебединое озеро» ), Китри («Дон Кихот» ), Принцесса Флорина («Спящая красавица» ), Мазурка и Вальс («Шопениана» , хореография М. Фокина), «Симфония до мажор» и «Агон» в хореографии Дж. Баланчина, Рамзея («Дочь фараона» , хореография П. Лакотта).Стала первой исполнительницей партии Принцессы-Лебедь в премьерном спектакле балета «Лебединое озеро» в хореографии В. Васильева, партии Дамы сердца в балете «Фантазия на тему Казановы» в постановке М. Лавровского, а также в некоторых других спектаклях Большого театра. Активно гастролирует по России и за рубежом с труппой Большого театра, а также в качестве приглашённой балерины в спектаклях других театров, имеет обширный гастрольный и концертный репертуар.