Birenbaum werd geboren in Warschau, als dochter van Jakub Grynsztajn en Pola Kijewska. Ze had twee oudere broers.[1] Na de Duitse bezetting van Polen werd het huis, waar de familie in woonde, onderdeel het getto van Warschau.[2][3] Na de liquidatie van het getto in juli 1943 werd de familie voor korte tijd overgebracht naar Majdanek en vervolgens naar Auschwitz. Ze overleefde de gedwongen evacuatie van het kamp en de dodenmars van Auschwitz naar Wodzisław Śląski in januari 1945, om vervolgens naar Ravensbrück en in februari naar Neustadt-Glewe gedeporteerd te worden. In mei 1945 werd ze in Neustadt-Glewe bevrijd door het Rode Leger. Haar moeder werd vermoord in Majdanek, terwijl haar vader omkwam in het vernietigingskamp Treblinka.
In 1947 emigreerde ze vanwege de toenemende antisemitisme in Polen naar Israël, waar ze trouwde met Chaim Birenbaum en twee zonen kreeg. Tot eind 1950 werkte ze aan een kibboets. Ze besteedt veel van haar tijd aan praten over haar vroege ervaringen met Israëlische, Poolse en Duitse jongeren.