Kızılkaya began his career with Özel İdare Köyhizmetlerispor, an amateur club, in 1999. He was transferred to Kütahyaspor in 2001, and promoted to the senior team in 2003. Kahramanmaraşspor transferred him in 2005, and then sold him to Bucaspor in 2008. Kızılkaya was a part of the Bucaspor squad that earned promotion to the Süper Lig at the end of the 2009–10 season. In January 2011, he transferred from Bucaspor to Kayseri Erciyesspor.