 Gottlieb attended the Bilu School in Tel Aviv joined the Irgun, and served in the IDF until 1965.He subsequently graduated from the University of Paris with a BA in Social Sciences and an MA in International Law and later studied for a PhD at the University of Geneva.Being in Palestine during the latter years of the Holocaust, Ben-Elissar did not know the fate of his family until the war's end in 1945.