Елена Терлеева родилась 6 марта 1985 года в городе Сургут, в семье военнослужащего. Отец Елены — бывший военный, мама – музыкальный педагог. Со временем семья переехала к полярному кругу, в город Новый Уренгой, где и прошло детство певицы и сформировался дальнейший творческий путь.
Елена закончила музыкальную школу по классу фортепиано, брала уроки вокала в детском «Центре творчества».
В 2000 году Елена стала победителем конкурса «Утренняя звезда».
2003 год стал неожиданным и судьбоносным. Елена становится участницей телевизионного музыкального проекта «Фабрика звёзд-2″ под руководством продюсера и композитора Максима Фадеева. На «Фабрике звёзд» Елена заняла второе место.
В 2005 году Елена награждается премией от Правительства Москвы «Золотой голос России».
В 2005 году Елена заканчивает Институт Современного Искусства, факультет «Музыкальное искусство эстрады» по специальности «Эстрадно-джазовое пение».
В 2006 году Елена становится лауреатом песенного фестиваля «Новые Песни о Главном» 2006 как автор песни «Между мною и тобою».
Известность пришла к исполнительнице в 2006-2008 годах. Одной из первых, получивших широкую известность, стала песня «Между мною и тобою» (автор Елена Терлеева), за ней последовали композиции «Солнце» (автор Анастасия Максимова), «Люби меня» (автор Максим Фадеев), покорившие сердца многомиллионной аудитории радиослушателей и зрителей.
В 2007 году Елена получает премию «Золотой граммофон» за песню «Солнце» (автор Анастасия Максимова). В этом же году певицу награждают орденом «За возрождение России. XXI век». Также Елена записывает композицию «Ты и я» (автор Елена Терлеева), которая впоследствии становится саундтреком к фильму «Мы из будущего».
В 2008 году Елена получает премию «Бог эфира» в номинации «Лучшая исполнительница» за композицию «Люби меня» (автор Максим Фадеев).
В 2009 году Елена уходит в другой жанр музыки: soul jazz, blues, funk; сотрудничает с Заслуженным артистом России саксофонистом Алексом Новиковым и джазовым коллективом «Агафонников-Бэнд», и неожиданно для всех меняет своё амплуа. Она выступает в Московском международном Доме музыки (Светлановском и Камерном залах), в Концертном зале имени
П.И.Чайковского, в Московской Государственной Картинной Галерее народного художника СССР А. Шилова и на других концертных площадках.
В 2012 году Елена награждается золотой медалью «Национальное достояние».
В 2013 году выходит альбом «ПредИстория», в который вошли 12 треков, 6 из которых написаны самой исполнительницей. Остальные 6 родились в сотрудничестве с авторами Константином Мальцевым, Рамазаном Калакуток, Алексеем Обертас. Альбом получился выдержанным в едином стиле — мягкие комфортные ритмы и соблазнительный волнующий вокал певицы — главные фишки альбома.
В этом же году неожиданно для поклонников Елены выходит второй альбом «Солнце».
15 июня 2015 года состоялся релиз сингла певицы «Не прощу». Текст песни написала Елена Терлеева.
9 февраля 2016 после успешной защиты магистерской диссертации на тему «Музыкальное искусство эстрады в художественной культуре России второй половины XX века» получила красный диплом магистра изящных искусств в МГУ им. М.В. Ломоносова.
В 2017 году Елена презентовала свою авторскую песню «Мысли».
15 мая 2018 года была выпущена новая песня «Уходи», которая возглавила хит-парад «Золотой граммофон» и продержалась в нем 19 недель.
27 марта 2019 года был представлен новый сингл «Вдох-выдох».
28 ноября 2019 года состоялась премьера авторской песни «Я любила» и клипа на нее. Автор слов и музыки — Елена Терлеева.
27 мая 2020 года состоялась премьера песни Вирус, которая была первоначальной версией песни «Вдох-выдох».
7 августа 2020 года состоялась премьера авторской песни «Солнце до рассвета». Автор слов и музыки — Елена Терлеева.
1 декабря 2020 года состоялась премьера авторской песни «Не твоя». Автор слов и музыки — Елена Терлеева.
В свободное время Елена отдаёт предпочтение отдыху, чтению книг, посещению театров, концертов симфонической музыки и зарубежных исполнителей, написанию новых песен, творческому рабочему процессу на студии, общению с близкими, друзьями и общению в социальных сетях со своими. Среди музыкальных кумиров — Sting, Madonna, Ella Fitzgerald, George Michael, Whitney Houston, Mylène Farmer, Marc Anthony.
Любимые композиторы – В.А. Моцарт, Ф. Шопен, Л.В. Бетховен, Д. Д. Шостакович, П.И. Чайковский, И.С.Бах.