Han var sønnen til rabbineren Joseph Norden som omkom i ghetto Theresienstadt i 1943. Albert Norden ble medlem i KPD i 1921 og gikk i eksil etter nazistenes maktovertagelse. Fra 1933 til 1945 opphold han seg in Tsjekkia, Frankrike og USA.