1963 yılında Hakkari Çukurca'da dünyaya gelen Muhsin Kızılkaya, İ.Ü. Siyasal Bilgiler Fakültesi Kamu Yönetimi Bölümü mezunudur.
Üniversiteden mezun olduğu yıl Güneş Gazetesi 'nde çalışmaya başlayan Muhsin Kızılkaya, 1987 ve 1993 yılları arasında Güneş Gazetesi, Özgür Gündem, Hürriyet Gazetesi, Aydınlık gibi gazetelerde çalışmıştır. Gazetecilikten sonra ise bir reklam ajansında metin yazarlığı yapmış, ayrıca BKM'de senaryo danışmanı olarak çalışmıştır.
AKP Hükümeti tarafından oluşturulan "Akil İnsanlar Topluluğu" Akdeniz grubunda da yer almış olan Muhsin Kızılkaya, Haziran 2015 seçimlerinde Ak Parti'den milletvekili olarak seçilmiştir. Habertürk Gazetesinde yazarlık yapan Muhsin Kızılkaya, Ocak 2016 tarihinden beri de Başbakan Başdanışmanı olarak görev almaktadır.
Muhsin Kızılkaya Ekim 2016'da katıldığı bir canlı yayında "Askerin görevi hayatını vermek, bunun için maaş alıyorlar, bana ekstra bir iyilik yapmıyorlar" cümlesiyle tepki çekmiştir.
