Bedirhan Bey'in torunu ve Tahir Muhlis Kutay'ın oğlu olan Cemal Kutay, orta öğrenimini Kadıköy Lisesi'nde tamamladı.
Anadolu Ajansı'nda 1924-1928 yılları arasında muhabirlik, Hakimiyet-i Milliye'de istihbarat şefliği ve fıkra yazarlığı yapan Kutay, Konya'da Yeni Anadolu Gazetesi'ni ve Zaman Dergisi'ni, İstanbul'da Halk Gazetesi'ni, Millet Dergisi'ni çıkardı. Kutay, pek çok gazete ve dergide özellikle tarihi konularda yazılar yazdı.