Будущая певица родилась 27 января 1977 года в городе Североморске Мурманской области. Мама по образованию-химик, папа-инженер. У Елены есть младшая сестра Татьяна, она трудится по дипломатической линии. Нетипичная внешность певицы вызывает много споров о ее национальности. Есть версия, что у Елены Ваенги присутствуют либо украинские, либо еврейские корни. К девяти годам Лена сочинила свою первую песню "Голуби", став победительницей Всесоюзного конкурса молодых композиторов Кольского полуострова...

Настоящее имя Елены Ваенги — Елена Владимировна Хрулева. Но что означает странное слово Ваенга и откуда оно взялось? Об этом я узнал во время путешествия на север. В музее закрытого города Североморска Мурманской области я узнал, что когда-то на этом месте был рыбацкий поселок, который назывался Ваенга. Именно в Североморске в военно-медицинском госпитале родилась Елена. Ее мама и папа жили в поселке Вьюжный (ныне Снежногорск) недалеко от Североморска. Родители работали на судоремонтном заводе, который обслуживал атомные подводные лодки Северного флота...