Родилась 6 марта 1985 года в Сургуте.
Вскоре семья переехала в Новый Уренгой, где и прошло детство певицы.
Когда Елене было 15 лет, на музыкальном конкурсе её заметил председатель жюри телепроекта «Утренняя звезда», пригласивший её на конкурс, где она в итоге одержала победу.

В 2003 году артистка прошла кастинг на музыкальное реалити-шоу «Фабрика звёзд — 2», где заняла в финале второе место.
В 2005 году закончила Институт Современного Искусства по специальности «Музыкальное искусство эстрады. Эстрадно-джазовое пение».
В этом же году певица выпустила авторскую песню «Между мною и тобою», которая стала хитом и ротировалась на крупных радиостанциях.
После Елена получила премию «Золотой голос России» от правительства Москвы.
Песня «Солнце», выпущенная в 2007 году, стала очередным хитом, и на этот раз была ротирована более чем на 200 Российских и Зарубежных радиостанциях. Именно за эту песню артистка получила свой первый «Золотой грамофон», была отмечена в номинациях «Лучшая исполнительница» и «Лучшая композиция» на RMA 2007.

В 2009 году Елена меняет свой репертуар и уходит в другой жанр музыки: soul jazz, blues, funk. Терлеева сотрудничает с Заслуженным артистом России саксофонистом Алексом Новиковым и джазовым коллективом «Агафонников-Бэнд». Она выступает в Московском международном Доме музыки (Светлановском и Камерном залах), в Концертном зале имени П. И. Чайковского и на других концертных площадках.
В 2012 году награждается золотой медалью «Национальное достояние».
В 2013 году Елена готовит новую программу и выходит её дебютный альбом «ПредИстория», в который вошли 12 треков, 6 из которых написаны самой исполнительницей.
В этом же году неожиданно для поклонников Елены выходит второй альбом «Солнце».
На данный момент певица работает преподавателем вокала в детской школе Аллы Пугачевой, выступает в России и за рубежом.