Будущая юмористка родилась и выросла в Бресте в крепкой и дружной семье Лебенбаум. Одно время семейство всерьез продумывало переселиться в Израиль, но так и не решилось.
Елена рассказывала, что в детстве была беспокойным ребенком: то хулиганила, то подделывала подписи учителей в дневнике (хотя, в принципе, училась неплохо) и обожала пародировать друзей, знакомых и публичных личностей.