Levent Yüksel ilk ve orta öğrenimini Antalya’da tamamlamıştır. Antalya Lisesi’nden 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. Askerliğini yaptıktan sonra bir gece kulübü orkestrasında Fatih Erkoç ve 1990 – 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ış 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 yapmıştır. Sertab Erener ile evli olan Yüksel 19 Haziran 1996 yılında boşanmışlardır. Yüksel boşanmalarıyla ilgili olarak, “Sertab ile yaşadıklarımız herkes için örnek alınacak bir evlilik, örnek bir boşanma ve örnek bir ayrılıktır. Bunu her söylediğimde, insanlar nedense kendilerine değil de tuhaf tuhaf suratıma bakıyorlar.” demiştir.
1993 yılının Mayıs ayında Med Cezir albümünü çıkaran Yüksel, 1995’de kariyerinde ikinci albümü olan Levent Yüksel’in 2. CD’si adlı albümünü çıkarmıştır. 1997 yılının Temmuz ayında çıkardığı Bi’Daha single albümü o yılın en çok satan albümü olmuş ve 1998’in Nisan ayında Adı Menekşe albümünü çıkarmıştır.
Adı Menekşe albümünden sonra toplamda 5. çalışmasına 2000’in Ekim ayında 14 şarkıdan oluşan Aşkla albümünü çıkararak devam eden sanatçı, 27 Mayıs 2004 tarihinde Uslanmadım albümünü çıkarmış ve bu albümde Orhan Gencebay’ın şarkısı Yarabbim’i okumuştur.
Kadın sanatçıların seslendirmiş olduğu eski şarkıları yorumladığı 26 Mart 2006 tarihinde çıkardığı Kadın Şarkıları albümü Yüksel’in toplamda 7. albüm çalışması olmuştur. Yüksel 7. albümü için bir röportajında, yeni albümünde neden sadece kadın şarkılarına yer verdiğini, Tanju Okan’ın, Kadınım şarkısı gibi erkeklere ait eserler var. Çok ilginçtir kadınlar benden konserlerimde hep bu şarkıyı söylememi ister. Ben de bu kez farklı bir şey olsun ve kadınların erkeklere söylediği duygu dolu sözleri bir de erkek ifade etsin istedim sözleriyle açıklamıştır. Emre Altuğ ve Yaşar ile de çalışmıştır. İbret-i Alem ve Sıcak albümündeki bazı şarkıları Emre Altuğ, Levent Yüksel ile düet yaparak söylemiştir. Ayrıca Yüksel, Emre Altuğ’un ilk iki albümündeki bazı şarkıları bestelemiştir.
Son albümü Topyekün 2012 yılında Esen Müzik’ten çıktı.