Элияху (Элиягу) Лулу родился в Хайфе в Османской империи (сейчас Израиль). Учился в школе «Альянса» в Хайфе и в педагогическом колледже «Альянса» в Париже.
В 1920—1930-х годах преподавал в Тверии, Менахемии и Явниэле. Был членом «Ха-Поэль ха-Цаир» (дословно: молодой рабочий) — сионистской рабочей партии, председателем филиала Профсоюза учителей в Нижней Галилее и председателем Профсоюза «Халуцей ха-Мизрахи».