Ben-Dov naceu en Vilnius, entón parte da Segunda República Polaca en 1924 e trasladouse ao Mandato Británico de Palestina en 1935. Uníuse ao Irgún, que loitaba contra os británicos polo control da rexión. Cando Lehi se separou de Irgun, Ben-Dov uniuse ao primeiro para continuar a loitar contra os británicos, que non pensaba que facían o suficiente para tratar de deter o Holocausto. Foi capturado, encarcerado e finalmente exiliado a África polos británicos. Volveu a Israel despois do establecemento do Estado de Israel
En 1948, e loitou no 89o batallón das FDI.