Ben-Dov werd geboren in Vilnius, toen een deel van de Tweede Poolse Republiek in 1924 en verhuisde naar het Britse mandaat van Palestina in 1935. Hij sloot zich aan bij de Irgoen, die de Britten vochten voor de controle over de regio. Toen Lehi van Irgun scheidde, voegde Ben-Dov zich bij de eerste om de Britten te blijven bestrijden, die volgens hem niet genoeg deden om de Holocaust te stoppen. Hij werd door de Britten gevangengenomen en uiteindelijk naar Afrika verbannen. Hij keerde na de oprichting van de staat Israël terug naar Israël
in 1948, en vocht in het 89e bataljon van de IDF.