ฮีช็อลเกิดที่คังวอนโด ประเทศเกาหลีใต้ ในครอบครัวที่มีฐานะปานกลาง เขามีพี่สาวหนึ่งคน คือ คิม ฮีจิน เขาเข้ามาอยู่ภายใต้การจัดการของสังกัดเอสเอ็ม เอ็นเตอร์เทนเม้นท์หลังจากเขาออดิชั่นใน Starlight Casting System ในปีพ.ศ. 2545]] ขณะที่เขาอาศัยอยู่ที่โซล ฮีช็อลร่วมกับฮีโร่ แจจุง, ยูโนว ยุนโฮ และเพื่อนร่วมวงในอนาคต คังอิน ต้นสังกัดได้วางตัวพวกเขาในโปรเจกต์เล็กๆ ชื่อ โฟร์ซีซันส์ (Four Seasons) โดยสมาชิกสี่คนจะเป็นตัวแทนของสี่ฤดูในหนึ่งปี แต่กลุ่มที่ถูกคาดหวังไว้ก็ไม่ได้รับการเปิดตัว เมื่อสมาชิกสองคน ฮีโร่ แจจุง และ ยูโนว ยุนโฮ ได้ถูกเลือกให้อยู่ในกลุ่มบอยแบนด์ ทงบังชินกี ที่ได้รับการเปิดตัวเมื่อเดือนธันวาคม พ.ศ. 2546