Fritz Sternberg est le cinquième enfant d'une famille bourgeoise juive. Il découvre les idées socialistes à treize ans et écrit des articles dans le journal local social-démocrate "Die Volkswacht". Il rejoint le mouvement de la jeunesse sioniste avec Martin Buber. Après l'abitur en 1913, il étudie d'abord à Breslau puis Berlin l'économie et participe à des organisations socialistes sionistes. Sternberg considère la Première Guerre mondiale comme une guerre impérialiste et désapprouve l'accord de crédits par le groupe parlementaire du SPD. En , Sternberg fait son service militaire, il entre en contact avec le Bund ; en , il obtient un congé d'un an pour terminer sa thèse. Il est membre jusqu'en 1922 du Poale Zion. Il participe à la révolution allemande à Breslau et est membre d'un conseil d'ouvriers et de soldats.