Елена Летучая родилась 5 декабря 1978 года в Ярославле. Родители — Александр Николаевич и Людмила Александровна Летучие — инженеры-строители, принимали участие в стройке Байкало-Амурской магистрали.
В молодости будущая звезда занималась танцами и фигурным катанием, а также посещала художественную школу.
Окончив Благовещенский финансово-экономический колледж по специальности «Финансы предприятий», после чего работала финансистом в ОАО «Газпром Газэнергосеть» и Дирекции по обслуживанию пассажиров Северной железной дороги ОАО «РЖД».
В 2005 году окончила Российский государственный открытый технический университет путей сообщения по специальности «Экономика» и начала работать финансистом, однако вскоре разочаровалась в профессии.
С 2008 по 2010 год Летучая училась в Школе телевидения «Останкино», получив специальность «Телерадиоведущая».
В 2011 году Елена стала редактором Студии специальных проектов Первого канала.
Широкую известность Елене Летучей принесла работа ведущей шоу «Ревизорро», которое выходило в 2014-2016 г.г. на телеканале «Пятница!».
В феврале 2016 года стала соведущей программы «Ревизорро-шоу», а в апреле — ведущей шоу «Стройняшки».
В 2017 году Летучая была ведущей проекта «Школа Ревизорро» на «Пятнице!» и программы«Летучий отряд» на Первом канале.
Супруг — Юрий Анашенков, предприниматель и адвокат (встречались два года, поженились в августе 2016-го на греческом острове Санторини)