Cem Gürdeniz aileden denizcidir. Babası Halit Gürdeniz, Yüksek Denizcilik Okulu öğretmenlerindendi.

Cem Gürdeniz tuğamiralken, Karadeniz’de Türkiye’nin ulusal operasyonu olarak başlatılan Uyum Harekatı’nın planlayıcısı ve uyarlayıcısıdır.

Türkiye Nato üyesi olarak Karadeniz’de bu operasyona başlayınca, Washington yönetimi ABD’nin öncülüğünde  Akdeniz’de yürütülmekte olan Aktif Çaba operasyonunun Karadeniz’i de kapsayacak şekilde genişletilmesi ısrarını sürdüremedi. Türkiye, bu operasyonun ayrıntılarına ilişkin olarak NATO’yu sürekli bilgilendirince,  ABD’nin, “NATO gemileri Karadeniz’de terörle mücadele, insan kaçakçılığı ve bölgesel güvenlik için bulunmalı” gerekçesi de ortadan kalkmış oldu.                                                 

Uyum Harekatı’na daha sonra Ukrayna’nın katılımı sağlanıp ABD’nin bu bölgeye girme çabalarının önü tamamen kesilmiş oldu.