С января 1988 года стала жить в Ленинграде (Ныне в Санкт-Петербурге), так как стала студенткой Ленинградского театрального института (ЛГИТМиК) по специальности «Артист театра, эстрады и кино». Окончила вуз в 1993 году. Руководитель курса — Исаак Штокбант.
В 1993 году получила Гран-при, специальный приз 1-го канала и приз зрительских симпатий на Всероссийском конкурсе «Москва-Ялта-Транзит»[5].
Позже Ирина Понаровская рассказывала Елене, что члены жюри долго совещались, можно ли ей с её фамилией давать Гран-при, а после конкурса посоветовали ей взять псевдоним[6].
Когда мы вместе с Владимиром Натановичем Винокуром выбирали мне сценический псевдоним, почему-то у нас обоих всплыл в памяти образ воробушка из песни Эдит Пиаф. И Винокур так глянул на меня: «Ну, конечно, воробушек! Это настолько в десятку, что даже думать нечего! В общем, Воробей — и всё!» Воробей — очень подходит к моему характеру и отношению к жизни. Да и в детстве меня во дворе часто звали «воробышком».
Кроме того, во время многолетней работы в питерском театре «Буфф» я часто исполняла песни Эдит Пиаф, чей псевдоним переводится как «Воробышек».
Делала пародии на Вайкуле, Пугачёву, Распутину ещё до «Аншлага»[5]. С 2000 года перешла на эстраду и начала сниматься в программе «Аншлаг», куда её пригласил продюсер Александр Достман, предложив заключить контракт[5]; также стала сниматься и в других популярных телевизионных проектах. Переехала в Москву.
Неоднократно становилась лауреатом Всероссийских конкурсов артистов эстрады: «Хит-парад Останкино» (1995), Гран-при «Кубок юмора» (2002).
У Елены есть свой театр, в нём служат семь человек[8].
В 2017 году Елене Воробей был закрыт въезд на территорию Украины[9].
Отец — Яков Мовшевич Лебенбаум (род. 2 мая 1948[11]), работал в ЖЭКе слесарем[12].
Мать — Нина Львовна Лебенбаум (1947—2016), швея и монтажница, умерла от рака[12].
Дочь — София Игоревна Лебенбаум[10] (род. 11 марта 2003)[12], родилась семимесячной, много болела в детстве[13], в 2018 году в немецкой клинике ей сделали операцию на позвоночнике по поводу сколиоза[11].
Младшая сестра — Наталья Яковлевна (род. 1973), имеет медицинское образование, является крёстной матерью дочери Елены Воробей. Её дети (племянники Елены): Александр и Анастасия[4][14].
Родителей и сестру с племянниками Елена перевезла из Бреста в Москву. Сама актриса живёт на Воробьёвых горах в элитном комплексе «Золотые ключи»[15][16].