Veli Kızılkaya Kulüp takımları kariyeri

2003'te Kütahyaspor'da profesyonel oldu. 2005'te Kahramanmaraşspor'a transfer oldu. Kahramanmaraşspor'da yıldızı parladı ve ümit millî takımda Romanya 21 yaş altı millî futbol takımına karşı kadroya dahil edildi. Süper Lig takımlarının ilgilenmesiyle beraber, Romanya'nın başarılı takımlarından Dinamo București de Kızılkaya ile ilgilenmiştir. Bu takımda denenmesine rağmen, transferi gerçekleşmemiştir. Kahramanmaraşspor'un 2007-08 sezonunda 3. Lig'e düşmesinden sonra Bucaspor'a transfer oldu. Bucaspor'da adı bir süre Beşiktaş ile anıldı. Burada 2. Lig şampiyonluğu tattı. 2009-2010 sezonu öncesi yönetimle bir takım sorunlar yaşamasına rağmen Bucaspor'da kaldı.

2010-11 sezonunun ikinci devresini Kayseri Erciyesspor'da geçirdi ve sezon sonunda takımdan ayrıldı.

2011-12 sezonunun yaz transfer döneminde 1. Lig ekiplerinden Boluspor'a transfer oldu. 2012-2013 sezonunu Göztepe takımında geçirdikten sonra, 2013 yılında Adanaspor'a transfer oldu.