Franciszek Gajowniczek, katoliiklane, sündis Strachominis Mińsk Mazowiecki lähedal. Pärast iseseisva Poola taastamist kolis ta 1921. aastal Varssavi, abiellus ja sai kaks poega. Ta oli professionaalne sõdur, Poola sõjaväe seersant, kes osales 1939. aasta septembris nii Wieluńi kui ka Varssavi kaitsmises 1939. aasta Poola sissetungi ajal Natsi-Saksamaa poolt. Pärast Modlini lahingut
Gajowniczek võeti Zakopanes Gestapo poolt kinni, kui ta ületas piiri Slovakkiasse ja mõisteti Tarnowis sunnitööle.