Altenburg was born in Schneidemühl, Posen-West Prussia (today Piła, Poland) and was conscripted as a Marinehelfer (Navy aide) in 1944 serving at Heligoland.