Muhsin Kızılkaya, 1963 senesinde Hakkari’nin Çukurca ilçesinin Güzereş köyünde dünyaya geldi. İlkokula Hakkari’de merkezde bulunan Yatılı Bölge Okulu’nda başlamıştır. Orada 2 yıl okuduktan sonra taşındıkları Hakkari merkezde bir okulda ilkokula sürdü. Ortaokul ve Liseyi de Hakkari’de okuyarak bitirdi. 1983 senesinde İstanbul’a geldi.
Muhsin Kızılkaya, İstanbul Üniversitesi Siyasal Bilgiler fakültesi Kamu Yönetimi Bölümüne girdi. 1987 senesinde mezun olduktan sonra Güneş gazetesinde işe başladı. Sırasıyla Güneş, Hürriyet, Özgür Gündem, Aydınlık gazetelerinde çalıştı.
1988 senesinde ”Barzani Röportajı”, 1991’de de ”Dünden Yarına Kürtler” incelemesiyle iki defa yılın gazetecisi ödülünü alan Muhsin Kızılkaya 1993 senesinde, iş değiştirdi, bir reklam ajansında metin yazarlığı yapmaya başladı. Aynı zamanda Express, Öküz dergilerine, Yeni Gündem,Yeni Yüzyıl, Radikal İki gazetelerine yazmaya sürdü.
2001 senesinden beri Beşiktaş Kültür Merkezi’nde Yılmaz Erdoğan ile çalışan Muhsin Kızılkaya, bunun bunun yanında çeşitli gazete ve dergilere yazılar yazıyor, Kürtçe’den Türkçe’ye çeviriler yapıyor. Muhsin Kızılkaya, evli ve bir kız babasıdır.
3 nisan 2013 tarihinde Ak Parti Hükümeti aracılığıyla açıklanan ve barış sürecini yönetecek olan 63 kişilik Akil Adamlar listesine Akdeniz Bölgesinden seçildi.
2013 senesinde ”Biraz Daha Işık” ve ”Yılmaz Hakkari’den İstanbul’a Bir Şöhret Yolculuğu” adlı kitapları yayınlandı.
Muhsin Kızılkaya Kitapları
1991 Eski Zaman Eşkıyaları
1992 Ben Hala Annemin Dilini Kullanamıyorum
1994 İyi Hal Kağıdı
1997 Bende Mahfuz Fotoğraflar
2000 Kayıp Diwan
2001 Gölgeler Çabuk Ölür
2001 Yılmaz
2004 Sürgün, Göç ve Ölüm
2005 Kuyruktan Uyruğa
2008 Sen û Ben, Anılarla Mehmed Uzun’un Hayatı
2010 Bir Dil Niye Kanar?
2011 Açlığın Sofrasında
2013 Biraz Daha Işık