Puchalski nació en Mosty Wielkie, cerca de Lwów (entonces Imperio austrohúngaro, actualmente Lviv en Ucrania).
Comenzó su carrera como fotógrafo en el Cuerpo de Cadetes y durante sus estudios universitarios, inicialmente fotografiando patos en estanques en Żółkiew (Zhovkva) desde escondites camuflados con pasto, y posteriormente aves carnívoras en Sokal.
Durante la Segunda Guerra Mundial, trabajó como guardaparques en el Bosque Sandomierz regresando a su pasión luego de la guerra.
Se unió a la Wytwórnia Filmów Oświatowych w Łodzi la compañía cinematográfica educativa de Łódź y, viajó constantemente por Polonia, tomó fotografías de temas naturales: bandadas de aves migratorias en los ríos Biebrza y Narew, como también de bisonte europeo, alces, lobos, linces, castores, ciervos y animales pequeños.
En Spitsbergen, recolectó gran cantidad de material sobre la fauna de esta zona fría; en la estación polaca de investigaciones en la isla Rey Jorge en la Antártida, fotografió pingüinos, lobos marinos, huesos de ballenas y aves.