Yüksel Yıldız, 15 Ekim 1948 tarihinde Sivas’a bağlı Tokuş köyünde doğdu.
İlk öğrenimini köyünde orta öğrenimini de Sivas Erkek Sanat Enstitüsünde tamamladı.
Dedesi bağlama yapardı, amcası ve babası da bağlama çalardı.
Bu sebeple bağlama çalmayı kısa zamanda öğrendi ve çeşitli toplantılarda çalıp söylemeye başladı.
Okul yıllarında düzenlenen piyes ve etkinliklerde sahne aldı.
Usta-çırak ilişkisi çerçevesinde büyüklerinden çok şey öğrendi ve önemli arşivler edindi.
Okul süreci bitince İstanbul’a yerleşti ve burada hem çalıp söylemeye hem de kendini geliştirmeye devam etti.
1968 ve 1970 yılları arasında askerlik görevini yaparken orduevlerinde etkinliklerini devam ettirdi.
Askerlik dönüşü plak yapmaya karar verdi ve kendi olanaklarıyla 45’lik bir plak hazırlayarak yayınlanması için Afşin plağa verdi.
Böylece ilk plağı yayınlandı.
Sonraki yıllarda 6 tane 45’lik yaptı ve plak yapımına 1976 senesinden 1983 senesine kadar ara verdi.
Bu dönemde usta sözleri kullanarak müziği kendisine ait olan eserler ortaya koydu.
1984 senesinde tekrar albüm yapmaya başladı ve birçok eseri TRT repertuarına girdi.
Günümüze kadar 5 tane solo 3 tane de grup olmak üzere 8 albüm yaptı.
90’lı yıllarda artık söz ve müziği kendisine ait eserler ortaya koymaya başladı.
Eserlerinin birçoğu çeşitli sanatçılar tarafından seslendirildi.
Şimdiye kadar yayınlanan eserlerinin dışında 200’e yakın eseri daha bulunmaktadır.