Ben Eli'ezer se narodil v roce 1913 ve Vilniusu v carském Rusku (dnešní Litva). Jeho rodina v roce 1920 imigrovala do mandátní Palestiny, kde Ben Eli'ezer studoval na střední škole v Tel Avivu. Ve třinácti letech vstoupil do Bejtaru a během palestinských nepokojů v roce 1929 a Arabského povstání v roce 1936 se aktivně zúčastnil bojů v Tel Avivu. V letech 1932 až 1939 byl emisarem Bejtaru a Irgunu v Polsku, Rumunsku a baltských zemích. V roce 1933 byl na pět týdnů uvězněn pro podezření pro napojení na Brit ha-birjonim.