Pocházel z Iráku a díky své plynulé znalosti arabštiny si v armádě vysloužil přezdívku Fuád. Během své vojenské kariéry bojoval v šestidenní, jomkipurské a opotřebovací válce. Na přelomu 70. a 80. let působil nejprve jako vojenský správce a později jako vládní koordinátor na Západním břehu Jordánu. Armádu opustil v roce 1984 v hodnosti brigádního generála a odešel do politiky.
Narodil se v Iráku a do Izraele emigroval v roce 1950. O čtyři roky později vstoupil do Izraelských obranných sil a stal se profesionálním vojákem. Díky tomu, že pocházel z arabské země (Iráku) a hovořil plynně arabsky, si v armádě vysloužil přezdívku Fuád.[3] Během šestidenní a jomkipurské války sloužil jako velitel a při opotřebovací válce byl raněn. V roce 1977 byl jmenován prvním velícím důstojníkem v jižním Libanonu a sloužil jako styčný důstojník mezi Izraelem a libanonskými křesťanskými milicemi. V letech 1978–1981 byl vojenským správcem nad Západním břehem Jordánu a v letech 1983–1984 působil jako vládní koordinátor aktivit na Izraelem okupovaných územích.
V roce 1984 byl poprvé zvolen do Knesetu a od té doby zastával funkce ministra bydlení a výstavby, ministra komunikací, ministra obrany a zastupujícího ministerského předsedy. V současné době je členem parlamentní skupiny Strana práce-Mejmad.
V oblasti zahraniční politiky je považován za jestřába. Byl jedním z hlavních architektů izraelské invaze do Libanonu a rovněž silným zastáncem operace Obranný štít v Dženínu. Zastával názor, že by měly být s palestinskými Araby přerušeny mírové hovory, a to do té doby, než se zřeknou násilí proti Izraelcům. Věřil rovněž, že palestinské vedení dokáže zastavit terorismus a opustit jej jakožto politický nástroj.
V primárkách Strany práce z 9. listopadu 2005 se umístil na třetím místě. Získal 16,82 % hlasů, což způsobilo, že ubral příznivce Šimonu Peresovi, který se tak umístil na druhém místě za vítězem Amirem Perecem. Ve volbách v roce 2013 svůj poslanecký mandát obhájil. V roce 2014 byl jedním z kandidátů ve volbě izraelského prezidenta, avšak tři dny před vlastní volbou odstoupil pro policejní vyšetřování financování jeho telavivského bytu a další skandály.[4] V prosinci 2014 oznámil odchod z politiky a rezignoval na svůj poslanecký mandát.[5]
↑Ehud Barak announces defection from Labor, formation of new party [online]. Haaretz [cit. 2011-01-30]. Dostupné online. (anglicky)
↑ČEJKA, Marek. Izrael a Palestina - Minulost, současnost a směřování blízkovýchodního konfliktu. 2. vyd. Praha: Barrister & Principal, 2007. 321 s. ISBN978-80-87029-16-9. S. 100.
↑HARKOV, Lahav. Ben-Eliezer drops out of presidential race after police probe [online]. The Jerusalem Post, 2014-06-07 [cit. 2014-06-07]. Dostupné online. (anglicky)
↑HOFFMAN, Gil. Veteran Labor MK Binyamin Ben-Eliezer retires from politics [online]. The Jerusalem Post, 2014-12-11 [cit. 2015-01-04]. Dostupné online. (anglicky)