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