Antalya Lisesinden mezun olduktan sonra yeni adı İstanbul Üniversitesi Devlet Konservatuvarı olan Belediye Konservatuvarının kontrbas bölümünü bitiren sanatçı konservatuvar eğitimi sırasında gece kulüplerinde bas çalmış ve birçok sanatçıya eşlik etmiştir. Sanatçı, askerliğini yaptıktan sonra bir gece kulübü orkestrasında Fatih Erkoç ve 1990 ile 1996 yılları arasında evli olduğu Sertab Erener'le birlikte 2 sene çalışmıştır. Çalışmalarını sürdüren Yüksel, Aykut Gürel aracılığıyla Sezen Aksu'yla tanışmıştır. Leven Yüksel, ilk albümü Med Cezir'i 1993 yılının Mayıs ayında çıkarmıştır. Yüksel, 1996 yılında kariyerinde ikinci stüdyo albümü olan Levent Yüksel'in 2. CD'si'ni çıkarmıştır. Ünlü sanatçı konserlerine tam gaz devam etmektedir.