کیشلوفسکی در شهر ورشو به دنیا آمد. اما دوران کودکی‌اش در چند شهر کوچک لهستان گذشت. زیرا همراه با پدر مهندسش که مبتلا به سل بود، در پی بهبودی به شهرهای مختلفی می‌رفت. در شانزده سالگی در یک دوره آموزش آتش‌نشانی شرکت کرد؛ ولی پس از 3 ماه آن را رها کرد. در سال 1957بدون آنکه هدف شغلی خاصی را مدنظر داشته باشد، وارد دانشکده فنی تئاتر ورشو شد. زیرا که یکی از اقوامش آنجا را اداره می‌کرد. سپس تصمیم گرفت کارگردان تئاتر شود اما چون مدرک لیسانس لازم برای تحصیل در دورهٔ کارگردانی را نداشت، تحصیل در سینما را به عنوان قدم میانی انتخاب کرد.
کیشلوفسکی علاقه‌مند به تحصیل در مدرسهٔ فیلم لودز بود جایی که دو کارگردان دیگر لهستانی، آندره وایدا و رومن پولانسکی را تربیت کرده بود. بعد از ترک کالج و کار خیاطی تئاتر، دو بار برای ورود به مدرسهٔ فیلم لودز درخواست فرستاد و رد شد. در این حین به منظور نرفتن به خدمت سربازی دانش‌جوی هنر شد. سپس یک رژیم غذایی سخت گرفت تا معافیت پزشکی بگیرد. پس از چند ماه تلاش برای سربازی نرفتن بالاخره برای بار سوم مدرسه لودز درخواست او را پذیرفت.
او در سال‌های 1964 تا 1968 در مدرسهٔ لودز مشغول به تحصیل بود. در دوره‌ای با درجهٔ نسبتاً بالایی از آزادی هنری. پس از آن کیشلوفسکی، علاقه‌اش را به تئاتر از دست داد و تصمیم گرفت فیلم مستند بسازد.