Елена Хрулева родилась 27 января 1977 года в городе Североморске. Ее родители работали на засекреченном судоремонтном заводе «Нерпа», который обслуживал атомные подводные лодки. Младшая сестра Татьяна — дипломатический работник. Сводная сестра — Инна, дочь отца от первого брака.
Елена Ваенга: «Я — северный человек. Родилась в городе Североморске, мой дедушка со стороны матери был контр-адмиралом флота, и они с бабушкой жили в этом городе, столице нашего Северного флота. А родители работали в Снежногорске, на судоремонтном заводе «Нерпа» — там модернизировали и обслуживали атомные подводные лодки. Естественно, город был закрытым, ни на одной карте его не существовало».
Цитата взята из журнала «7 Дней», № 37 (15.09.2011)
Детство будущей звезды прошло в поселке Вьюжный на побережье Кольского полуострова. С детства Лена сочиняла стихи и участвовала в различных музыкальных конкурсах. Будущая певица училась в музыкальной и спортивной школах.
В 9 лет Елена написала песню «Голуби», с которой она стала победителем Всесоюзного конкурса молодых композиторов на Кольском полуострове.
После школы Елена переехала в Санкт-Петербург, где она окончила музыкальное училище им. Н. А. Римского-Корсакова по классу фортепиано, получив диплом педагога-концертмейстера.
Елена Ваенга: «В 16 лет я уехала в Питер, к бабушке и дедушке со стороны матери, и поступила в музыкальное училище имени Римского-Корсакова. В один прекрасный день, через несколько лет после окончания музыкального училища, мне захотелось доказать, что это неправда, что могу отлично учиться. И я поступила в питерскую театральную академию».
Цитата взята из журнала «7 Дней», № 37 (15.09.2011)
С 1995 года Елена живет в гражданском браке с продюсером Иваном Матвиенко.
Елена Ваенга: «Наши отношения настолько непростые, что объяснить в двух словах не получится. Сколько про нас выдумывали! В том числе и развод, хотя мы официально вообще не были расписаны. Признаюсь, сложный душевный момент в связи с Иваном я еще не пережила, поэтому самым разумным будет промолчать. Скажу только, что во всех проблемах с мужчинами я наполовину виновата сама».
Цитата взята из журнала «7 Дней», № 05 (30.01.2014)
Через несколько лет она поступила в Санкт-Петербургскую театральную академию (бывший ЛГИТМиК), но через два месяца бросила ради работы над первым альбомом в Москве, который так и не вышел. По совету матери она взяла творческий псевдоним «Ваенга» (так называется река на Кольском полуострове).
Елена Ваенга: «Через два месяца после начала занятий в институте подвернулась возможность поехать в Москву и записать там сольный альбом. Мы с мужем решили, что нельзя упускать этот шанс, как ни жаль мне было бросать учебу…».
Цитата взята из журнала «7 Дней», № 37 (15.09.2011)
В 2000 году певица вернулась в Питер и поступила в Балтийский институт экологии, политики и права на кафедру театрального искусства (курс Петра Вельяминова).
Елена Ваенга: «Тем временем поступила на театральный факультет в Институт экологии, политики и права. И уж его-то окончила с красным дипломом. Стала работать в антрепризе, думала, что моим призванием теперь будет театральная сцена. Но Иван все-таки убедил меня не бросать пение. Он действовал исподволь, заходил издалека, ждал, когда я немного оттаю».
Цитата взята из журнала «7 Дней», № 37 (15.09.2011)
В 2003 году певица выпустила дебютный альбом «Портрет» (2003).
В 2005 году вышел альбом Елены Ваенги «Белая птица». Он принес певице первую известность, а многие песни «Белая птица», «Желаю», «Аэропорт», «Тайга», «Шопен» стали хитами.
В 2011 году Ваенга участвовала в телепрограмме «Музыкальный ринг» на канале «НТВ», набрав почти в пять раз больше зрительских голосов, чем Леонид Агутин.
10 августа 2012 года Елена Ваенга родила мальчика, которого назвали Иваном.
Елена Ваенга выпустила альбомы: «Флейта 1» (2003), «Флейта 2» (2005), «Шопен» (2006), «Absenta» (2007), «Дюны» (2007), «Клавиши» (2008), «Любимое» (2009) и «Лена» (2012). Записала видеоклипы: «Птичка» (под псевдонимом «Соломея», 1999), «Длинные коридоры» (под псевдонимом «Нина») (2000), «Мы попали с тобой под дождь» (2003), «Дюны» (2007), «Белая птица» (2008) и др.
В 2014 году Елена Ваенга стала одним из членов жюри шоу «Точь В Точь» на Первом канале.
В 2020 году дебютировала в роли наставника проекта «Голос 60+».
В 2021 году стала одним из участников шестого сезона проекта «Три аккорда».
в 2022 году в шоу «Голос 60+» привела участника своей команды Раису Дмитренко к победе.
Гражданский супруг — Иван Матвиенко, продюсер
Сын — Иван (10.08.2012)
▪ Премия «Золотой граммофон» за песню «Курю» (2009)
▪ Премия «Золотой граммофон» за песню «Аэропорт» (2010)
▪ Диплом музыкального фестиваля «20 лучших песен года» за песню «Аэропорт» (2010)
▪ Диплом музыкального фестиваля «Песня года» за песню «Абсент» (2010)
▪ Лауреат премии «Питер FM» (2010, 2011)
▪ Премия «Золотой граммофон» за песню «Клавиши» (2011)
▪ Диплом музыкального фестиваля «Песня года» за песню «Шопен» (2011)
▪ Премия «Золотой граммофон» за песню «Где была» (2012)
▪ Премия «Золотой граммофон» за песню «Невеста» (2013)
▪ Знак «За заслуги перед Петербургом» (2013)
▪ Лауреат музыкальной премии «Шансон года» (2011, 2012, 2013 и 2014)