1973 yılında Eskişehir’de dünyaya geldi. Eskişehir Anadolu Lisesi’nden mezun oldu.
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, serbest avukat olan Yüksel, CHP 3. sıra milletvekili adayı, evli ve bir kız çocuğu babası.

7 Haziran 2015 Genel Seçimleri Cumhuriyet Halk Partisi 25. Dönem milletvekili adayıdır.