Не думал, что у неё такая интересная предыстория и такой яркий взлёт:
Первую песню «Голуби» написала в 9 лет, стала победителем Всесоюзного конкурса молодых композиторов на Кольском полуострове. После школы приехала в Санкт-Петербург, где закончила музыкальное училище им. Н. А. Римского-Корсакова по классу фортепиано, получив диплом педагога-концертмейстера. Некоторое время преподавала музыку в школе. Факультативно занималась вокалом.
Елена Ваенга с детства мечтала стать актрисой, поэтому после музыкального училища поступила в Театральную академию (ЛГИТМИК) на курс Г. Тростянецкого, но проучилась лишь два месяца, так как её пригласили в Москву записывать первый альбом. Альбом был записан, но не вышел. Разочаровавшаяся в шоу-бизнесе Ваенга сбежала от продюсера и уехала в Санкт-Петербург. Тем временем её песни взяли в свой репертуар Александр Маршал («Невеста»), Татьяна Тишинская («А ты налей мне белого вина», «Мама, что ты плачешь», «Володенька», «Угостите даму сигаретой»), группы «Стрелки» («Тонкая веточка»), «Божья коровка» («Сердце моё», «Самая любимая моя») и другие известные исполнители. Эти песни распространил её бывший продюсер. Елена Ваенга приняла решение с ним не судиться.
В Санкт-Петербурге Елена Ваенга узнала, что в Балтийском институте экономики, политики и права на кафедре театрального искусства набирает курс П. С. Вельяминов, и в 2000 году пошла учиться к нему. Закончив курс, получила диплом по специальности «драматическое искусство». Елена Ваенга выступила в антрепризном спектакле «Свободная пара» в паре с однокурсником Андреем Родимовым (режиссёр Екатерина Шимилева).
Концертирует певица с девятнадцати лет. Она является лауреатом Санкт-Петербургского конкурса «Шлягер года 1998» с песней «Цыган», «Достойная песня 2002». Участник концертов-фестивалей «Весна романса» в БКЗ «Октябрьский», «Вольная песня над вольной Невой», «Невский бриз». Дала несколько сольных концертов в ДК им. М.Горького. Елена много гастролирует по России и другим странам и, по случаю своего дня рождения, каждый год — в конце января — дает концерт в БКЗ «Октябрьский» (Санкт-Петербург).
Настоящая популярность пришла к певице в 2005 году с выходом альбома «Белая птица», в котором было много хитов: «Желаю», «Аэропорт», «Тайга», «Шопен» и заглавная композиция, на которую вышел клип.
28 ноября 2009 года Елена Ваенга получила свой первый приз «Золотой граммофон» за песню «Курю».
4 декабря 2010 года Елена повторила свой успех, получив во второй раз премию «Золотой граммофон» за песню «Аэропорт». В том же году певица впервые стала лауреатом фестиваля «Песня года», исполнив композицию «Абсент». А 12 ноября она дала первый за свою концертную деятельность сольный концерт в Государственном Кремлёвском Дворце, трансляция которого прошла на Первом канале 7 января 2011 года.
Гражданский муж Елены Ваенги с 1995 года — Иван Иванович Матвиенко (род. 1957) — продюсер певицы, по национальности цыган, был женат, его дочь на 2 года старше Елены Ваенги, раньше Иван перегонял машины из Германии.