Choi Min-sik lahir di Seoul, Korea Selatan.[1] Ketika ia masih bersekolah di kelas tiga, ia didiagnosis menderita tuberkulosis dan diberitahu bahwa penyakitnya tidak dapat disembuhkan. Ia kemudian mengaku telah mendapatkan kembali kesehatannya dengan tinggal selama sebulan di pegunungan.[3]
