Kazimierz Leski nacque a Varsavia il 21 giugno del 1912. Suo padre, il maggiore Juliusz Leski, è stato un ingegnere e pioniere dell’industria bellica polacca, in seguito alla guerra sovietico-polacca. Il Colpo di Stato di maggio del 1926 lo fece cadere in disgrazia poiché rimase fedele al governo. A causa di ciò, Kazimierz fu costretto a lavorare come ferroviere per pagarsi gli studi presso l’Università Wawelber e Rotwand di Varsavia. Inoltre, ottenne un piccolo lavoro presso la fonderia delle munizioni Pocisk. Per studiare su libri professionali, imparò l'inglese, il russo, il tedesco e il francese – abilità che successivamente si rivelarono preziose.