Олена Володимирівна Хрульова народилася 27 січня 1977 року в місті Снежногорск (Мурманська область, Росія).
Першу пісню «Голуби» написала в 9 років, стала переможцем Всесоюзного конкурсу молодих композиторів на Кольському півострові. Має класичну музичну освіту. Після школи приїхала в Санкт-Петербург, де закінчила музичне училище ім. Н. А. Римського-Корсакова по класу фортепіано, отримавши диплом педагога-концертмейстера. Факультативно займалася вокалом.
З дитинства мріяла стати актрисою, тому після музичного училища поступила в Театральну академію (ЛГИТМИК) на курс Г. Тростянецького, але провчилася лише два місяці, так як її запросили в Москву записувати перший альбом. Альбом був записаний, пісні Олени Ваєнги стали співати 
Олександр Маршал, Тетяна Тішінская, групи «Стрілки», «Сонечко» та інші відомі виконавці. Однак московський творчий період тривав лише один рік, після чого Олена повернулася назад в Петербург. Тут вона дізналася, що в Балтійському інституті економіки, політики і права на кафедрі театрального мистецтва набирає курс П. С. Вельямінов, і в 2000 році пішла навчатися до нього. Закінчивши курс, отримала диплом за спеціальністю «драматичне мистецтво». Свій драматичний талант співачка проявляє в антрепризному виставі «Вільна пара» в парі з однокурсником Андрієм Родімовим (режисер Катя Шімілева).
Концертує Олена Ваєнга з 19 років.
У 2009 році отримала свій перший приз «Золотий грамофон» за пісню «Не палю».
У 2010 році вдруге отримала премію «Золотий грамофон» за пісню «Аеропорт». В цьому ж році Олена Ваєнга вперше стала лауреатом фестивалю «Пісня року», виконавши пісню «Абсент».
До 2011 року Олена Ваєнга написала близько 800 пісень. Північ і його простори стали одним із лейтмотивів її творчості. У репертуарі співачки - власні пісні, старовинні російські романси, сучасні романси, балади і народні пісні, а також пісні на вірші класиків, таких, як 
Сергій Єсєнін ( «Задимився вечір») і Микола Гумільов ( «Жираф», «Блазень»).
Олена Ваєнга різко придбала популярність в Росії і за кордоном 2009 - 2010 роках, незважаючи на те, що її творча кар'єра триває вже більше десяти років.
У 2012 році відбулася прем'єра її дев'ятого студійного альбому під назвою «Олена».
