Kieślowski ble født i Warszawa, men vokste opp i flere forskjellige småbyer, ettersom familien stadig måtte flytte for at faren kunne få behandling for sin tuberkulose. Som 16-åring begynte han så vidt på en skole for å bli brannmann, men sluttet etter tre måneder. Uten å ha bestemte planer for fremtiden begynte han på høgskolen for teaterarbeidere i Warszawa i 1957. Han bestemte seg deretter for å bli teaterregissør, men i mangel av utdanningstilbud for teaterregissører valgte han å studere film som et steg på veien.