21 Ekim 1964 tarihinde Antalya’da doğdu. Sertab Erener ve Aşkın Nur Yengi gibi o da Sezen Aksu’nun yetiştirdiği yorumculardandır. İlk ve orta öğrenimini Antalya’da tamamlayan Levent Yüksel, Antalya Lisesi’nden mezun olduktan sonra şimdiki adı İstanbul Üniversitesi Devlet Konservatuvarı olan Belediye Konservatuvarı’nın kontrbas bölümünü bitirdi.

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ı.

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.

Sertab Erener ile 1990 – 1996 yılları arasında evli kalan sanatçı, 2020 yılında Özlem Öztürk ile evlendi.

Diskografi
Albümleri
1993: Med Cezir
1996: Levent Yüksel’in 2. CD’si
1998: Adı Menekşe
2000: Aşkla
2004: Uslanmadım
2006: Kadın Şarkıları
2008: Sıfır Km (Sıfır Km adlı grubuyla birlikte)
2012: Topyekûn
2017: Hayatıma Dokunan Şarkılar

Müzik videoları
1993: “Yeter ki Onursuz Olmasın Aşk”
1993: “Med Cezir”
1993: “Beni Bırakın”
1993: “Tuana”
1993: “Dedikodu”
1996: “Ben Senin Bildiğin Erkeklerden Değilim”
1996: “Zalim”
1996: “Karaağaç” (Sezen Aksu ile düet, Aksu videoda da yer aldı)
1997: “Bi’ Daha (Kıvanch K. Versiyonu 1)”
1997: “İmkansız Aşk”

Teklileri
1997: Bi’Daha
2010: Aşk Mümkün Müdür Halar