Muhsin Kızılkaya İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi Bölümü mezunudur. Mezuniyetin ardından Güneş, Hürriyet, Özgür Gündem ve Aydınlık gazetelerinde çalışan Muhsin Kızılkaya daha sonra bir reklam ajansında metin yazarlığı yapmıştır. Evli ve Lian isminde bir kızı vardır. 2001 yılında ilk kitabı Eski Zaman Eşkiyaları kitabı ile atıldığı yazarlık hayatına yaklaşık 15 kitap ile devam etmiş aynı zamanda bir çok Kürtçe’den Türkçe’ye çeviriler yapmıştır. Muhsin Kızılkaya aslen Hakkari Çukurca Güzereş Köyü’ndendir.
Eski Adalet ve Kalkınma Partisi Milletvekili adayı ve eski Haber Türk Siyasi Programı yorumcusudur. Hakkari doğumludur. Özellikle 2016 yılı Ekim ayında yaptığı Askerin görevi hayatını vermek, bunun için maaş alıyorlar, bana ekstra bir iyilik yapmıyorlar açıklaması ile dikkatleri üzerine çekmiştir.