Елена Михайленко родилась в Магнитогорске. С отличием окончила в 1997 году Магнитогорское музыкальное училище им. М. И. Глинки по специальности «хоровое дирижирование», а в 2001 году, также с отличием – дирижёрско-хоровое отделение Магнитогорской консерватории. Последние 2 года учебы совмещала с работой в амплуа артистки хора Магнитогорского театра оперы и балета. С 2001 по 2003 годы Елена продолжила профессиональное образование в аспирантуре Московской консерватории им. П. И. Чайковского по специальности «Хоровое пение современной музыки».
В 2008 году певица с отличием окончила вокальный факультет Российской Академии музыки им. Гнесиных, класс заслуженной артистки Российской Федерации, народной артистки Армянской ССР, профессора Р. П. Лисициан.
Елена – лауреат конкурса вокалистов, в рамках Международного фестиваля искусств в г. Астана (2003), лауреат Международного конкурса молодых вокалистов «Bella Voce» (2005), дипломант Всероссийского конкурса вокалистов им. Н. А. Обуховой (2006), лауреат III премии Международного конкурса вокалистов им. М. И. Глинки (2009).
В 2006 году состоялся блестящий дебют певицы в спектакле «Геликон-оперы», опере Д. Д. Шостаковича «Леди Макбет Мценского уезда» в партии Катерины Измайловой на сцене Израильской национальной оперы в Тель-Авиве во время гастролей театра, а в 2008 году Елена исполнила партию Аиды в одноименной опере Дж. Верди в совместной постановке «Геликон-Оперы» и французской Opera de Massy.
