Леночку Хрулеву (настоящая фамилия Ваенги) родители воспитывали в строгости и дисциплине, но это не мешало ей проявлять задатки хулиганистого подростка. Как признавалась сама певица, ей часто приходилось дружить с ремнём и часами стоять в углу. В школе она не признавала лидирующие позиции учителей и часто дралась с мальчишками. Зато своим талантом она покоряла всех окружающих. С трёх лет девочка талантливо танцевала, чуть позже повторяла за отцом мелодии на фортепиано, а в девять написала свою первую песню. Поэтому по окончании школы Ваенга отправилась в музыкальное училище им Римского-Корсакова, а затем в Балтийский институт на театральный факультет. Путь к известности у певицы был довольно длинным. Живя в гражданском браке с Иваном Матвиенко, который спонсировал записи ее песен, она долгое время не могла попасть ни на одно радио. И лишь в 2003 году, когда вышел ее первый альбом «Портрет», о перспективной певице начали понемногу говорить. Народную любовь Елене удалось завоевать не только из-за своих вокальных данных. Люди восхищались тем, как ей удалось без продюсеров и блата пробиться на эстраду, а ее тексты, пропитанные искренностью, стали очень близки народу. Так Ваенга стала «королевой шансона», хотя её исполнение мало похоже на этот стиль музыки. С Иваном Матвиенко, который по факту стал её помощником в восхождении на Олимп, певица прожила 16 лет. Расписываться они не торопились, детей у них не было, постепенно отношения стали портиться и пара рассталась. Но Иван с Еленой до сих пор остаются добрыми друзьями. Вскоре Ваенга начала встречаться с Романом Садырбаевым, который работал в ее коллективе, и родила сына Ваню. В 2016 пара расписалась. Об их семейных отношениях ничего не известно — Елена Ваенга не любит публичности в личном. Главное, что она любит сына и мужа и старается всё свободное время посвящать им.