Родилась в г. Риге (Латвия). Песни сочиняет с 12 лет. С 15 лет выступает на различных сценических площадках. Лауреат множества фестивалей авторской песни, в том числе, Второго всесоюзного фестиваля в Таллине 1988 года в номинациях «Лучший исполнитель» и «Автор музыки». С 1988 года выступает в составе авторского дуэта «ВерЛен» вместе с Верой Евушкиной. С 1989 года — актриса Московского Театра Музыки и Поэзии под руководством Елены Камбуровой. Лауреат премии им. Веры Матвеевой в 1993 году, учрежденной российским Гуманитарным фондом культуры. Один из основателей и активный участник творческого союза «АЗиЯ» с 1993 года. Член Союза литераторов России.
В качестве члена жюри участвовала в различных фестивалях авторской песни, в том числе в международном фестивале им. В. Грушина и международном фестивале «Петербургский аккорд». С 1991 года гастролирует с сольными концертами. С программами на стихи поэтов ХХ века певица побывала во многих города России, а также в Белоруссии, Украине, Латвии, Эстонии, Литве, Германии, Италии, Франции, Израиле, Мексике, Испании, Греции, Аргентине, Финляндии. В 1996 году Елена освоила новый инструмент – гусли, с ними в ее репертуар вошли русский духовный стих и русская народная песня. Участвовала в фестивалях Мировой музыки (“World music”) во Франции и Бельгии, неоднократно выступала на фестивале искусств «Наксос» (о. Наксос, Греция)..
В декабре 2003 г. в молодежном культурном центре Берна (Швейцария) и в Центре культуры народов мира (Maison des Cultures du Monde) в Париже прошли презентации сольного альбома Елены Фроловой «Zerkalo», записанного французской студией «L’empreinte digitale» (Марсель). Певица принимала участие в конгрессе «Исторический опыт советского коммунистического тоталитаризма: противостояние ГУЛАГу» в Милане (9 -11 декабря 2003 г.) с программой на стихи Варлама Шаламова и Анны Барковой. С программой на стихи В. Шаламова выступала на семинаре «Живая история», проходившем в мемориальном музее В. Т. Шаламова, в рамках программы «Дни Швейцарии в Вологде». В марте 2004 года представляла Россию на Первом международном фестивале «Дивы Евразии» в Москве с программой русских народных песен и русского духовного стиха.
Последние несколько лет гастролирует в составе трио «Трилогия» совместно с Юлией Зиганшиной и Эльмирой Галеевой. Участник бардовского ансамбля «Песни нашего века» с 2005 г. Выступает с Оркестром Креольского танго. В Театре Музыки и Поэзии под руководством Елены Камбуровой Елена Фролова выступает не только с сольными концертами, но и проводит вечера в соавторстве с другими музыкантами, поэтами, исполнителями. Николай Якимов, Александр Деревягин, Татьяна Алёшина, Андрей Крамаренко, Манана Менабде, Светлана Ефимова, Alizbar, Александр Петров, Дмитрий Строцев, Елена Крюкова в разное время принимали участие в программах Елены Фроловой.
Елена Фролова написала и исполнила музыкальное сопровождение к фильму «Легенда о леди Годиве» (реж. И. Кудюкова, 2004). В анимационном фильме «Моя любовь» (реж. Александр Петров, 2006), номинировавшегося на Премию «Оскар» в 2008 г., она исполнила романс «На заре ты её не буди». В картине «Географ глобус пропил» (реж. А. Велединский, 2013), снискавшей главный приз «Кинотавра» и множество наград на других кинофорумах, звучит русская народная песня «Летел голубь» в исполнении Елены Фроловой. В 2007 г. в издательстве «Вита-Нова» вышла книга стихов Елены Фроловой «Песня для Эвридики».
В 2012 г. немецкие режиссеры Ирина Рёриг и Аксель Брандт выпустили документальный фильм о Елене Фроловой «Три героини в поисках Родины». 6 декабря 2013 г. в старейшем московском кинотеатре «Художественный» на фестиваля документального кино «Артдокфест» состоялась премьера картины «Три героини в поисках Родины».
В ноябре 2013 г. Елена Фролова посетила Тайбэйский Поэтический фестиваль в провинции Тайвань (КНР). Ради Елены Фроловой продюсеры внесли изменения в регламент фестиваля и певица из России стала единственным иностранным гостем национального тайваньского поэтического форума.