Po ukončení základní školy pokračoval Kozielewski ve studiu na Univerzitě Jana Kazimierza ve Lvově (nyní na Ukrajině) a úspěšně ji ukončil promocí práva a diplomacie v roce 1935. Během povinné vojenské služby sloužil ve škole pro dělostřelecké důstojníky ve Volodymyr-Volynsku. Své vzdělání zakončil praxí v letech 1936 až 1938 na diplomatických postech v Německu, Švýcarsku a Spojeném království a vstoupil do diplomatických služeb. Po krátkém období stipendijního pobytu začal v lednu 1939 pracovat na polském Ministerstvu zahraničních věcí. Po vypuknutí druhé světové války byl Kozielewski mobilizován a sloužil u malé dělostřelecké jednotky ve východním Polsku. Byl zajat Rudou armádou. Podařilo se mu úspěšně zatajit svoji důstojnickou hodnost a tak byl jako řadový voják, za kterého se vydával, předán německé straně při výměně polských válečných zajatců. Tím si zachránil život, protože se tak vyhnul Katyňskému masakru.