Młodość Uczył się w Gimnazjum Rządowym Męskim w Piotrkowie Trybunalskim, gdzie był bardzo dobrym uczniem. Po jego ukończeniu w 1896 roku studiował medycynę w Warszawie , lecz po dwóch latach przeniósł się na studia do Akademii Handlowej w Hamburgu. Po ukończeniu studiów pracował w Warszawie jako dyrektor w fabryce armatur i motorów. Po rozpadzie małżeństwa około roku 1909 wyjechał do Algierii i zaciągnął się do Legii Cudzoziemskiej.
Przebieg służby wojskowej W Legii Cudzoziemskiej służył w Saidzie w 25 kompanii 2 pułkuDokumenty W. Gąsiorowskiego, ZN im. Ossolińskich we Wrocławiu mikrofilm 15.163-15.166/II poz. 93. Zwolniony z powodu złego stanu zdrowia ze stopniem kaprala, wyjechał do Paryża, gdzie zastał go wybuch I wojny światowej. Wkrótce po jej wybuchu, dnia 4 sierpnia 1914 roku, zgłosił się do tzw. legionu polskiego, który organizował Komitet Wolontariuszy Polskich. Spośród wielu ochotników polskich wcielonych wtedy do Legii Cudzoziemskiej, ok. 200 wysłano na przeszkolenie do miasta Bayonne (stąd Bajończycy), gdzie znaleźli się w drugiej kompanii batalionu C drugiego pułku marszowego pierwszego pułku Legii Cudzoziemskiej (2RM/1RE), pod dowództwem por. rez. 52-letniego Maxa Doumica. Malczowi uznano stopień kaprala i oddano pod komendę I sekcję kompanii, ok. 60 żołnierzy.