Елена Терлеева родилась 6 марта 1985 года, в сибирском городе Сургут в семье военного. Вскоре семья Елены Терлеевой переехала к полярному кругу, в город Новый-Уренгой, где и прошло детство певицы Терлеевой Лены. Там сформировался ее характер – непростой, очень твердый и целеустремленный. Мама Лены Терлеевой работала преподавателем музыки, а потому, наверное, неудивительно, что и дочка пошла по ее стопам. Сначала, по примеру мамы, Елена усердно занималась фортепьяно, однако спустя несколько лет стала параллельно брать уроки вокала. И настолько увлеклась, что инструмент отошел на второй план.