Yeniyol Spor ile futbol yaşantısına adım atan Milli Futbolcumuz Gökdeniz Karadeniz kısa sürede dikkatleri üzerine çekmiş ve 1998 yılında Trabzonspor ile profesyonel sözleşme imzalamıştır.
Ardından Rusya’nın Rubin Kazan takımınına transfer olmuş ve futbol yaşantısını bu kulüpte sürdürmeye karar vermiştir. 30 Nisan 2003 yılında ilk Milli Takım formasını giyen Gökdeniz Karadeniz Giresun’da dünyaya gelmiştir, aslen ise Beşikdüzü Trabzon’ludur.
Rubin Kazan takımına 8.7 Milyon Euro bonservis bedeli ile transfer olmuştur. Bugüne kadar toplam 50 kez Türkiye A Milli Takım formasını giyen Gökdeniz Karadeniz bu karşılaşmalarda 6 gol atmıştır. Ayrıca U18, U18, U21 ve Türkiye A2 Milli takım formalarınıda toplam 37 kez giymiş ve 5 gol atmıştır. 2008 yılından bu yana Rusya’da Rubin Kazan formasını giymektedir.
Serra Karadeniz ile evli olan futbolcunun, bu evliliğinden Demir, Toprak ve Naz isimlerinde üç çocuğu vardır.