Nüfus kütüğü kayıtlarına göre 1966 yılında Hakkari’nin Çukurca ilçesinin [[Cevizli, Çukurca|Cevizli]] köyünde doğdu. İlk, orta ve liseyi Hakkari’de okudu. İ.Ü.[[İstanbul Üniversitesi Siyasal Bilgiler Fakültesi]] Kamu Yönetimi Bölümü’nden 1987 yılında mezun oldu. Aynı yıl [[Güneş Gazetesi’nde(gazete)|Güneş Gazetesi]]’nde çalışmaya başladı. 1987-93 tarihleri arasında sırasıyla Güneş, [[Özgür Gündem]], [[Hürriyet (gazete)|Hürriyet]] ve [[Aydınlık (gazete)|Aydınlık]] gazetelerinde çalıştı. 1993 yılında aktif gazeteciliği bırakarak bir reklam ajansında metin yazarlığı ve [[Beşiktaş Kültür Merkezi’ndeMerkezi]]’nde senaryo danışmanlığı yaptı. [[Akil İnsanlar Heyeti]]'nin Akdeniz grubunda görev aldı. 7 Haziran 2015 genel seçimlerinde Mersin 3. sıradan [[Adalet ve Kalkınma Partisi|AK Parti]]'den 25. dönem milletvekili seçildi. [[1 Kasım 2015 Türkiye genel seçimleri]] nde AK Parti tarafından aday gösterilmeyen Kızılkaya gazeteciliğe geri döndü. AK Parti'li olmasında [[Murat Belge]], [[Ahmet İnsel]] ve [[Ömer Laçiner]]'in Birikim dergisindeki yazılarının etkili olduğunu söyledi<ref>http://www.haberturk.com/gundem/haber/1083424-kibirliydim-muhafazakrlarin-donusturucu-gucunu-gordum</ref>. Ocak 2016 tarihi itibarıyla Başbakan başdanışmanı olan Kızılkaya, 2014 yılından beri [[Habertürk (gazete)|Habertürk]] gazetesinde yazarlık yapmaktadır.
