Ben-Tor s-a născut ca Kurt Winter în Baltice oraş din Königsberg, Prusia Răsăriteană, Germania, (din 1945 Kaliningrad, acum în Rusia) în 1910.Winter a început să studieze legea în oraşul său natal, continuând în Berlin și apoi a studiat lingvistica la Universitatea Sorbona din Paris, înainte de a pleca în Europa. Odată cu creşterea de Partidul nazist din Germania, a emigrat la mandatul apoi britanice din Palestina (acum Israel) în 1933, în cazul în care el a mai târziu hebraicized numele lui.