[1]​ Nathan Rotenstreich nació en Sambir, Galitzia, Imperio austrohúngaro (posteriormente Polonia, actualmente Ucrania).

Su padre, Ephraim Fischel Rotenstreich, era un destacado líder sionista[2]​ y miembro del Sejm polaco, que influyó para que Nathan participe activamente en la organización juvenil sionista Gordonia.

Rotenstreich estudió filosofía en la Universidad Hebrea de Jerusalén, recibiendo su doctorado en 1938.

Participó en debates públicos con David Ben Gurion junto con otros colegas sobre las opiniones de este último sobre el papel del Estado judío en la historia y también en el momento del asunto Lavon.

[2]​ Fue uno de los impulsores y redactores de la carta solicitando el indulto para Adolf Eichmann, firmada conjuntamente por los profesores Martin Buber, Hugo Bergman, Akiva Ernst Simon y otros.