Настоящее имя Ваенги — Елена Владимировна Хрулева, псевдоним певице придумала мама. Ваенга — так раньше назывался родной город Елены — Североморск. Такое название он получил от названия губы и реки. Все свое детство Лена провела в Снежногорске, там она и училась. А после окончания решила поехать в Санкт- Петербург и поступить в музыкальное училище и изучать фортепиано. Но это было не единственным ее увлечением: так же Ваенга изучала вокальное искусство.
Со своим мужем девушка познакомилась еще в 18 лет в Петербурге. Она как раз собиралась повторно поступать в музыкальный институт. Столь юный возраст настораживал ее отца, который не пускал дочь гулять до поздна. Это не понравилось Лене, вот она и решила переехать к будущему мужу — Ивану Матвиенко. Избранник девушки был старше нее и уже имел опыт в семейной жизни, к тому же у него была дочь, которая старше Ваенги на 2 года. В будущем именно он стал ее продюсером.
Именно супруг Елены наставил ее на путь славы, он поддерживал жену во всем и давал нужные советы. Ваенга очень благодарна своему гражданскому мужу за его старания. Если бы не Иван, мир, возможно, никогда не познакомился бы с творчеством этой замечательной певицы. Лена привыкла прислушиваться к мнению своего мужа и советуется с ним по любым вопросам.
Изначально у Ваенги был другой псевдоним — Саломея. Она выступала в небольших заведениях и дохода приносила мало. В 90-е всем было тяжело, и нужно было искать способ заработать. Тут Иван решил вкладываться в жену: зарабатывал он тем, что пригонял автомобили из других стран, а полученные деньги тратит на закупку костюмов и записи песен. Денег было мало, но Елена с мужем верили, что все не напрасно.
Ну а сегодня Ваенгу знает вся Россия. Певица собирает полные залы и продает огромное количество дисков. Ее песни нравятся многим, Елена как-будто заглядывает в душу каждому слушателю.