Kulüp takım kariyeri
Futbol kariyerine (1999-2000) sezonunda Kayseri İl Özel İdaresispor'da başlamıştır. Bu kulüpten Kayserispor altyapısına transfer olmuştur. (2003) yılında Kayserispor da profesyonelliğe geçmiştir. Kemal Okyay, defansın ve orta sahanın sol kanadında görev yapabilmektedir. Ertuğrul Sağlam döneminde kadroda yer bulmaya başlamış ve iyi bir performans sergilemiştir. Özellikle Fenerbahçe ve Trabzonspor'a uzatma dakikalarında attığı goller ile kendisinden söz ettirmiştir. (2007-2008) sezonunda Türkiye Kupası şampiyonluğunda finalde attığı kritik penaltı golü ve güzel futbolu ile katkı sağlamıştır. (2008-2009) sezonundan itibaren Kayseri Erciyesspor forması giyecektir.
28.06.2009 tarihinde Manisaspor'a 3 yıllık sözleşme imzalamıştır. 2009-2010 sezonundan itibaren Manisaspor forması giymesi bekleniyordu.
2010-11 sezonunun yaz transfer döneminde önce Adanaspor'la anlaştığı duyuruldu. Fakat bu transfer daha sonra gerçekleşmedi. Bunun üzerine 1. Lig ekiplerinden Kayseri Erciyesspor'a transfer oldu.
2012-2013 sezonun devre arasında Kayseri Erciyesspor'dan ayrılarak Nazilli Belediyespor ile anlaştı. 2013-14 sezonu öncesinde ise TKİ Tavşanlı Linyitspor takımına gitti.