Levent Yüksel, 21 Ekim 1964 tarihinde Antalya'da dünyaya gelmiştir. İlk 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ü'nden mezun olmuştur. Konservatuvarda eğitim gördüğü yıllarda birçok gece kulübünde bas gitar çaldı ve birçok sanatçıya eşlik etti. Askerlikten sonra bir gece kulübü orkestrasında Fatih Erkoç ve 1990’la 1996 arasında evli olduğu Sertab Erener’le birlikte 2 sene çalıştı.
1993 yılında ilk albümü olan Med-Cezir'i çıkardı. Bu albümle adını duyuran Yüksel, 2 yıl sonra “Levent Yüksel’in 2. CD’si” albümüyle ününü pekiştirdi. 1997 yılında çıkardığı Bi Daha single’ı o yılın en çok satan şarkıcısı oldu. Ancak ertesi yıl çıkardığı Adı Menekşe albümü beklenen ilgiyi görmedi.
3 yıl ara verdiği albüm çalışmalarına 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 okuduğu Orhan Gencebay’ın Yarabbim şarkısı büyük ilgi gördü. Kadın 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ı.