Konservatuvar’da okurken birçok gece kulübünde bas çaldı ve birçok sanatçıya eÅŸlik etti. Askerlikten sonra bir gece kulübü orkestrasında Fatih Erkoç ve 1990′la 1996 arası eÅŸi olacak Sertab Erener’le birlikte 2 sene çalıştı.
hikayelerden.com

Aykut Gürel aracılığıyla Sezen Aksu’yla tanıştı ve AÅŸkın Nur Yengi’nin ilk albümü olan Sevgiliye’de bulunan Bile Bile ÅŸarkısına Harun Kolçak’la birlikte vokal yaptı. En sonunda 1993 yılında Med Cezir albümünü çıkardı. Bu albümle adını duyuran Yüksel, 2 yıl sonra Ä°kinci Kasedi (CD’si) albümüyle ününü pekiÅŸtirdi. 1997 yılında çıkardığı Bi Daha single’ıyla o yılın en çok satan ÅŸarkıcısı oldu. Ancak ertesi yıl çıkardığı Adı MenekÅŸe albümünde bekleneni veremedi ve kariyerinin en kötü albümünü yaptı.

Bu albümden sonra 3 yıl ara verdi ve AÅŸkla albümüyle geri döndü. 2004 yılında çıkardığı Uslanmadım albümüyle eski günlere dönüş sinyalleri verdi ve bu albümde Orhan Gencebay’ın ÅŸarkısı Yarabbim’i okudu. Bayan sanatçıların seslendirmiÅŸ olduÄŸu eski ÅŸarkıları yorumladığı 2006 yapımı Kadın Åžarkıları albümü büyük beÄŸeni topladı. Kendisi ÅŸu an Türkiye’ de ÅŸarkı söyleyen en iyi erkek yorumcuların önünde gitmektedir.