קישלובי נולד בווארשה, פולין, בן של ברברה (ניי סזונרט) ורומן קישלובי. הוא גדל בכמה עיירות קטנות, ועבר לכל מקום שבו אביו המהנדס, חולה שחפת, יכול היה למצוא טיפול. הוא גדל כקתולי רומי ושמר על מה שהוא כינה מערכת יחסים "אישית ופרטית" עם אלוהים. בגיל שש עשרה, הוא למד בבית ספר להכשרת כבאים, אבל נשר אחרי שלושה חודשים. ללא כל מטרות קריירה, הוא נכנס לקולג' לטכנאים תיאטרליים בווארשה בשנת 1957 כי הוא היה מנוהל על ידי קרוב משפחה. הוא רצה להיות מנהל תיאטרון, אבל חסרה לו תואר ראשון הנדרש למחלקה, ולכן בחר ללמוד קולנוע כשלב ביניים. שאלה: כמה זמן לקח לו לעזוב את בית הספר להכשרת תיאטרון?
שלושה חודשים.