Muhsin Kızılkaya 1963 yılında Çukurca, Hakkari’de dünyaya gelmiştir. Hakkari’de ilk, orta ve lise öğrenimini tamamlamıştır.
1987 yılında İ.Ü. Siyasal Bilgiler Fakültesi Kamu Yönetimi bölümünden mezun olduktan sonra Güneş Gazetesinde çalışmaya başlamıştır.
1987-93 yılları arasında sırası ile Güneş, Hürriyet, Özgür Gündem ve Aydınlık gazetelerinde çalışmış, ve aktif gazeteciliği bırakarak reklam ajansında metin yazarlığı yapmıştır.
Muhsin Kızılkaya, 2001 yılından beri Beşiktaş Kültür Merkezinde çalışmaktadır. Aynı zamanda da çeşitli gazete ve dergilere yazılar yazarak Kürtçe’den Türkçe’ye çeviriler yapmaktadır.