Leon Birkholz var sønn av Konstanty og Leokadia Birkholc. Han tilbrakte barndommen i landsbyen Tonin (polsk: Toninek) på foreldrenes gård. Han gikk på folkeskole der. Etter eksamen fra handelsskolen jobbet han fra juli 1921 ved i Bydgoszcz som bokholder og kasserer, deretter (november 1927 - 31. august 1939) ved i Bydgoszcz.