Bir süre sahne çalışmalarına devam eden Uzel ilk albümünü 1983 yılında Yavuz Plak'tan "Bir Seni Bir Gülü Öptüm" adıyla çıkarmıştı. Albüme adını veren bu şarkı yıllar boyunca birçok sanatçı tarafından da seslendirildi.
İlerleyen yıllarda iyice Türk Sanat Müziği'ne yönelen Yüksel Uzel "Yıllar Yorgun Ben Yorgun" ve "Al Aşkını Ver Gönlümü" gibi plaklarıyla da büyük çıkış yakaladı. Yüksel Uzel, merhum cumhurbaşkanı Turgut Özal'ın en sevdiği sanatçılardan biriydi.
1997'de yıllarda geçirdiği beyin k-anaması nedeniyle uzun süre tedavi gören Yüksel Uzel, iyileştikten sonra sahneleri bırakarak Johannesburg'a yerleşti. Bu şehirde satın aldığı butik oteli işleten Uzel, pandemi döneminde sık sık Türkiye'ye geldi. Johannesburg'da tanıyıp aşık olduğu iş insanı İhsan Börekçioğlu'yla evlenen Uzel'in Arzu adında bir de k-ızı oldu. Çift 2008'de ayrıldı.
Ancak Yüksel Uzel çok sevdiği Güney Afrika'da yaşamaya devam etti. Usta sanatçı geçen yıl verdiği bir röportajda "Ülkeyi, havasını sevdiğim için burada kaldım. Kafa dinlemek için dört dörtlük bir yer" demişti.
