1973 yılında Eskişehir'de dünyaya geldi. Eskişehir Anadolu Lisesi'nden mezun olduktan sonra lisans eğitimini İstanbul Üniversitesi Hukuk Fakültesinde tamamladı. Bir dönem Eskişehirspor'un basın sözcülüğünü üstlendi.

ESGİAD Haysiyet Divan Başkanı olarak görev yapıyor. Uzun yılladır Eskişehir’de avukatlık yapmaktadır. Yüksel ayrıca Büyükşehir Belediyesi’nin avukatıdır.

Cemal Okan Yüksel, evli ve bir kız çocuğu babası.