Benjamin Fouad Ben-Eliezer lascia l'Iraq e si trasferisce in Israele nel 1949. Viene avviato alla carriera militare nell'Israel Defense Forces. Prende parte alla guerra dei Sei giorni e a quella dello Yom Kippur in qualità di comandante. Si laurea all'Idf Command and Staff college. Tra il 1970 e il 1973 partecipa alla missione militare dell'Idf a Singapore. Nel 1977 viene nominato ufficiale comandante in Libano, svolgendo un importante compito di collegamento tra Israele e i cristiani libanesi. L'anno successivo viene nominato governatore militare della Giudea e della Samaria e coordinatore governativo delle attività delle aree amministrate.

Nel 1984 viene eletto alla Knesset: prende parte alla commissione Affari esteri e difesa; alla commissione Lavoro e affari sociali; alla commissione sugli alloggi. Nel 1988 guida il progetto di relazione tra Israele e Canada. Dal 1992 al 1996 è a capo del ministero delle Costruzioni e degli alloggi. Nel luglio del 1999 viene nominato ministro delle Comunicazioni e delegato del primo ministro. Nel 2000 gli viene affidato anche il ministero delle Costruzioni e degli alloggi: posizione che mantiene fino al marzo del 2001. Nello stesso mese di marzo viene nominato ministro della Difesa nella amministrazione di Ariel Sharon.