Kieslovszkij Varsóban született, Barbara (született Szonert) és Roman Kieslovszkij fia. Több kisvárosban nőtt fel, ahol a mérnök apja, egy tuberkulózisos beteg, kezelést talált. Római katolikus nevelésben részesült, és megtartotta azt, amit ő "személyes és magán" kapcsolatnak nevezett Istennel. Tizenhat évesen tűzoltó képzési iskolába járt, de három hónap után kilépett. Karriercélok nélkül 1957-ben belépett a Varsói Színházi Technikusok Főiskolájába, mert egy rokona vezette. Színházi rendező akar lenni, de nem rendelkezik a tanszékhez szükséges alapképzéssel, ezért közbenső lépésként filmet tanul. Kérdés: Mennyi ideig tartott, amíg kilépett a színházi képzésből?
három hónap