Urodził się 15 maja 1903 roku w Bądkowie (powiat nieszawski, parafia Bądkowo), jako syn Franciszka i Marianny (Marii) z Graczyków.
W okresie Dwudziestolecia, po odbyciu zasadniczej służby wojskowej, obrał karierę podoficera zawodowego w Wojsku Polskim, a jego oddziałem macierzystym został 14 pułk piechoty z Włocławka.
Rozkaz organizacyjny Nr 1 Dowództwa 14 pułku piechoty z dnia 1 kwietnia 1932 przydzielił kaprala Kazimierza Puchalskiego do 9. kompanii strzeleckiej, a na mocy Rozkazu Organizacyjnego Nr 3 z 1 września 1933 kapral zawodowy Kazimierz Puchalski otrzymał przydział służbowy do 6. kompanii strzeleckiej. Następnie awansowany do rangi plutonowego.
W dniu 20 października 1935 we włocławskiej parafii wojskowej pw. św. Michała plutonowy Kazimierz Puchalski zawarł związek małżeński z 23-letnią panną Genowefą Mętlewicz, córką Franciszka i Stefanii z Groszewskich (ur. 12 kwietnia 1912 we Włocławku, zm. 24 czerwca 1991 tamże). Ich świadkami byli podoficerowie 14 pp – sierżant Roman Sobolewski i sierżant Antoni Jakubas. Sakramentu małżeństwa udzielił proboszcz parafii wojskowej ks. mjr Franciszek Juszczyk, a zgodę panu młodemu na ślub wydał dowódca 14 pułku piechoty w dniu 3 października 1935. W dniu 14 września 1936 urodziła im się we Włocławku córka Lucyna Sabina, której ojcem chrzestnym został chorąży 14 pp Stanisław Kopf.
Kazimierz Puchalski zmarł 22 listopada 1940 we Włocławku i spoczywa na tamtejszym cmentarzu komunalnym – sektor: 69, rząd: 8, grób: 162.