Ben-Dov gimė Vilniuje, tuometinėje Lenkijos Respublikoje 1924 m. ir 1935 m. persikėlė į Britanijos Mandato Palestinoje. Jis prisijungė prie Irguno, kuris kovojo su britais dėl regiono kontrolės. Kai Lehi išsiskyrė nuo Irguno, Ben-Dov prisijungė prie pirmojo, kad toliau kovotų su britais, kurie, jo manymu, nepadarė pakankamai, kad sustabdytų Holokaustą. Jis buvo sučiuptas, įkalintas ir galiausiai ištremtas į Afriką. Jis grįžo į Izraelį, kai buvo įkurta Izraelio valstybė
1948 m. kovojo 89-ajame IDF batalione.