Елена Терлеева родилась в Сургуте, выросла в Новом Уренгое. Ее карьера началась с победы в конкурсе «Утренняя звезда». В 2003 году стала финалисткой «Фабрики звезд-2», где, по позднему заявлению Максима Фадеева, фактически победила по зрительскому голосованию.
Расцвет творчества пришелся на 2000-е: авторский хит «Между мною и тобою» (2005) и песня «Солнце» (2007), получившая «Золотой Граммофон» и ставшая самой ротируемой композицией на российских радиостанциях. В 2012 году была награждена золотой медалью «Национальное достояние».
Певица продолжает активную творческую деятельность: ее композиция «Уходи» (2018) возглавляла хит-парад «Золотой Граммофон» 19 недель, а в 2020 году сингл «Солнце до рассвета» попал в ротацию «Русского Радио».