Елена Фролова родилась 1 октября 1969 года в городе Рига. На двенадцатилетие Елене подарили гитару. Тогда же начала пробовать сочинять. В школе занималась в хоре, пела в вокально-инструментальном ансамбле, играла в гитарном ансамбле и в драмкружке. Елена увлекалась фотографией. Так она познакомилась с Наташей Лихачевой. Так образовался дуэт, названный «Весы».
Первое официальное выступление состоялось в 1986 году, на фестивале в Сосновом Бору. В дальнейшем Елена Фролова принимает участие в фестивалях авторской песни. Лауреат Второго всесоюзного фестиваля авторской песни в Таллине в номинациях «автор-композитор» и «исполнитель». С 1988 года выступает в составе авторского дуэта «ВерЛен» совместно с Верой Евушкиной. C 1989 года работает в Театре музыки и поэзии Елены Камбуровой. С 1991 года гастролирует с сольными концертами. С программами на стихи поэтов XX века побывала во многих городах России, а также в Белоруссии, Латвии, Эстонии, Литве, Германии, Италии, Франции, Израиле, Бельгии, Швейцарии, Швеции, Испании, Мексике, Финляндии. Лауреат Премии имени Веры Матвеевой. Постоянный член жюри различных фестивалей авторской песни, в том числе Международного фестиваля имени В.Грушина и Международного фестиваля «Петербургский аккорд». Один из основателей и активный участник творческого союза «АЗиЯ» с 1993 года.
С 2002 года участвует в фестивалях Мировой музыки во Франции и Бельгии. В декабре 2003 года в молодежном культурном центре Берна и в Центре культуры народов мира в Париже прошли презентации сольного альбома Елены Фроловой «Zerkalo», записанного французской студией «L’empreinte digitale». В марте 2004 года году представляла Россию на Первом международном фестивале «Дивы Евразии» в Москве с программой русских народных песен и русского духовного стиха. Участник бардовского ансамбля «Песни нашего века» с 2005 года.
В 2007 году в издательстве «Вита Нова» вышла книга стихов Елены Фроловой «Песня для Эвридики». В декабре 2013 года на Российском фестивале авторского документального кино «АРТДОКФЕСТ-2013» в программе СРЕДА в Москве состоялась премьера фильма Ирины Рериг и Акселя Брандта «Три героини в поисках Родины», посвященного творчеству Елены Фроловой. С 2014 года Фролова - организатор и вдохновитель музыкального фестиваля "Гусли мира", проводимого в городе Суздаль.