Ben-Dov sündis 1924. aastal Vilniuses, mis oli siis osa Teisest Poola Vabariigist, ja kolis 1935. aastal Briti Mandati Palestiinasse. Ta ühines Irguniga, kes võitles Briti vastu piirkonna üle. Kui Lehi Irgunist lahkus, ühines Ben-Dov esimesega, et jätkata võitlust brittidega, kes tema arvates ei teinud piisavalt, et proovida ja peatada holokausti. Britid püüdsid ta kinni, vangistasid ja lõpuks pagendasid Aafrikasse. Ta naasis Iisraeli pärast Iisraeli riigi asutamist
1948. aastal ja võitles IDF 89. pataljonis.