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

Мама будущей певицы работала преподавателем музыки, а потому, наверное, неудивительно, что и дочка пошла по ее стопам. Сначала, по примеру мамы, она усердно занималась фортепьяно, однако спустя несколько лет стала параллельно брать уроки вокала. И настолько увлеклась, что инструмент отошел на второй план.

Общеобразовательную школу она вспоминать не любит. Из предметов ей нравились только русский язык и литература. Вместе с тем, будучи от природы достаточно закрытым человеком, Лена держалась очень обособленно от одноклассников, а все свободное время посвящала музыке. В старших классах она к тому же стала отлучаться на разные региональные конкурсы.  

На одном из таких конкурсов 15-летнюю Терлееву заметил председатель жюри телепроекта "Утренняя звезда". По его приглашению она приехала в Москву и в результате победила. Уже тогда Лена со свойственной ее характеру непреклонной прямотой решила, что петь и жить для нее понятия одного уровня.

Летом 2001, окончив школу, она собрала вещи и уехала в Москву. Выйдя из поезда, Лена сняла комнату. Разумеется, надо было прежде всего как-то обеспечить себя, а потому работала на самых разных работах, в том числе одно время была менеджером в модельном агентстве. Но она не забывала ради чего приехала: пела клубах, искала возможности для творческой самореализации.

И это принесло свои плоды. В начале 2002 года Лена поступила на эстрадно-джазовое отделение по классу вокала, причем ее уровень был сочтен настолько высоким, что ее сразу зачислили на второй курс. А год спустя она прошла кастинг на "Фабрику звезд 2".

ТВ-проект, музыкальным руководителем которого был Макс Фадеев, стал для нее своеобразной точкой отсчета. Там она работала с настоящими профессионалами своего дела, получила первую известность, объехала с коллегами-фабрикантами всю страну. "На "фабрике" для меня важнее всего была сцена, – рассказывает она. – Я выходила на сцену и забывала обо всем, ради этого я там и была. Так что постоянное присутствие камер, какие-то конфликты, которые там происходили вокруг, меня не волновали абсолютно".  

После завершения "Фабрики" Лена на некоторое время пропала из поля зрения. Это было непростое время, но она не переставала заниматься музыкой. "Я жила в Подмосковье, ездила в Москву каждый день на электричке, – вспоминает она. – Я пела в ресторане, в джаз-клубах и параллельно занималась вокалом, хореографией".

За это время она закончила учебу в эстрадно-джазовом отделении Института Современного Искусства, попала в число финалистов отборочного конкурса "Евровидение" (2005), получила премию "Золотой голос России" (2005) от правительства Москвы и встретила композитора Алекса Прусова, вместе с которым написала и записала песни для своего дебютного сольного альбома

Первой ласточкой стала песня "Между мною и тобою", которая в конце 2005, начале 2006 года активно ротировалась на "Русском радио" и других крупных радиостанциях. Причем ее Лена написала сама. А в к лету она порадовала поклонников новой композицией "Брось", которую написал Алекс Прусов. На нее же был снят клип, который активно крутится на MTV Russia.