Franciszek Gajowniczek, roomalaiskatolinen, syntyi Strachominissa lähellä Mińsk Mazowieckia. Puolan itsenäisyyden palauttamisen jälkeen hän muutti Varsovaan vuonna 1921, meni naimisiin ja sai kaksi poikaa. Hän oli ammatti sotilas, Puolan armeijan kersantti, joka osallistui Wielunin sekä Varsovan puolustukseen syyskuussa 1939 natsien Puolan hyökkäyksen aikana. Modlinin taistelun jälkeen
Gajowniczek vangittiin Gestapon toimesta Zakopanessa, kun hän ylitti rajan Slovakian alueelle, ja hänet tuomittiin pakkotyöhön Tarnowiin.