Cemal Mıhçıoğlu, 9 eylül 1927'de Gaziantep'in Kilis ilçesinde doğdu. İlkokul Öğretmeni Hasan Fehmi Mıhçıoğlu ile Nazmiye Mıhçıoğlu'nun oğludur. Nüfus kayıtlarında 29 Aralık 1927'de Doğduğu yazılıdır. Tıp öğenimini 1938 yılında Artvin'in Ardanuç bucağında Adakale İlkokulu'nda tamamladı, orta öğrenimini 1941 yılında Artvin Ortaokulu ve 1944 yılında Gaziantep Lisesi'nde tamamladı. 1944 yılında girdiği Siyasal Bilgiler Okulu'nu 1948 yılında (Mali Şube)bitirdi.