1925'de Poznan'da isyankar bir Yahudi ailesinin çocuğu olarak doğar. 1939'da Nazilerin işgali üzerine Bauman ailesi Sovyet kontrolündeki doğu Polonya’ya firar eder.
Lise yıllarında Polonya ordusuna katılan Bauman, Kolberg ve Berlin çatışmalarında savaşır. Gösterdiği başarılar nedeniyle Askeri Cesaret Haç'ı ile ödüllendirilirken Polonya Ordusunun en genç kurmayı olur.
Savaş sonrasında Komünist Parti'de aktif rol üstlenir. Ayrıca Polonya İstihbarat Teşkilatında (KPW) nadiren sahaya indiği bir masa başı görevi sürdürür. 18'inde bir gencin hayatındaki en büyük pişmanlıklarından biri olan bu görev, bazı şeylerle yüzleşmesini sağlar.
KPW'deki görevi sırasında Warsaw Siyaset ve Sosyal Bilimler Akademisi’nde sosyoloji eğitimi alır. 1953'de ordudaki görevinden ayrılarak yüksek lisansını tamamlar. Polonya’nın en önemli Marksist sosyologlardan Julian Hocfeld'in asistanlığını yapar.
