Kieślowski sündis Varssavis, Poolas, Barbara Szonerti ja Roman Kieślowski pojana. Ta kasvas üles mitmetes väikelinnades, kolides kõikjal, kus tema insener isa, tuberkuloosiga patsient, sai ravi. Ta kasvatati katoliku koguduses ja säilitas, mida ta nimetas "isiklikuks ja eraõiguslikuks" suhteks Jumalaga. Kuusteistkümneselt käis ta tuletõrjujate koolituskoolis, kuid loobus sellest pärast kolme kuud. Ilma karjääri eesmärkideta astus ta 1957. aastal Varssavisse teatritehnikate kolledžisse, sest seda juhtis sugulane. Ta tahtis saada teatripidajaks, kuid tal puudus osakonna jaoks nõutav bakalaureusekraad, nii et ta valis filmiõppe vahepeana.
kolm kuud