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