1961 Balıkesir doğumlu olan Yüksel Öksüz, Altınordu'ya 1983 yılında Balıkesirspor'dan transfer olmuştur. Aynı zamanda Fenerbahçe'nin de transfer etmek istediği bir futbolcudur Öksüz. Altınordu'nun en uzun yıllar sağbek görevi yapmış futbolcusudur Yüksel Öksüz. Mütevazi ve efendi yapısıyla 11 yıl kesintisiz görev yapmış ve kaptanlık mertebesine yükselmiştir. Bir dönem Altınordu'yu çalıştıran Yüksel Öksüz, camiada sevilen ve aktif futbol hayatından sonra Altınordu maçlarında tribünlerinde hep yer almış bir futbolcumuzdur.