Родился 30 мая (по старому стилю) 1904 года в еврейской семье в Варшаве. Родители — Мовша-Генох Линденбаум (1879—?) и Эмилия Крикус (1877—?). В 1920 году в ходе Советско-польской войны 16-летний гимназист Линденбаум был мобилизован во вспомогательные части Красного Креста, где провёл 4 месяца, до подписания перемирия. Среди близких школьных друзей Линденбаума был Мойжеш Давид Киршбраун, впоследствии также ставший крупным математиком (известна «теорема Киршбрауна о продолжении»).