Beberapa tahun setelah Israel merdeka dan memenangkan Perang Arab-Israel 1948, Ben-Gal direkrut ke dalam Pasukan Pertahanan Israel (IDF). Pengalaman tempur pertamanya datang selama 1956 Perang Suez
dengan Mesir. Meskipun pernah bermimpi menjadi dokter, ia memutuskan untuk tetap berada di militer setelah masa wajib militernya berakhir. Dalam sebuah wawancara, ia menjelaskan alasannya: