İlk müzisyenlik denemelerini o da çoğu müzisyen gibi düğün salonlarında yaptı. Kısa sürede hayatını müzikten kazanmak istediğini anladı ve İstanbul Üniversitesi Devlet Konservatuarı'nın Kontrbas Bölümü'ne girdi.

Askerden sonra İstanbul'da Fatih Erkoç, Sertab Erener, Aşkın Arsunan gibi isimlerin bulunduğu bir dans müziği orkestrasında bas gitaristlik ve vokalistlik yaptı. Bu topluluk sayesinde Sezen Aksu'yla tanıştı. Böylece ilk albümüne giden yol açılmış oldu.

Levent Yüksel, Uzay Heparı'yla birlikte altı aylık bir çalışmanın ardından ilk albümü "Med-Cezir"i 21 Mart 1993 tarihinde çıkardı. Albüm, bir milyona ulaşan satış rakamıyla büyük başarı kazandı. Fakat Uzay Heparı'nın ölümüyle bu sevinç yerini üzüntüye ve ardından gelen zor günlere bıraktı. Eşi Sertab Erener'in ve kendisinin geçirdiği ameliyatlar Yüksel'in müziğe bir süre ara vermesine neden oldu.

Levent Yüksel sağlığına kavuştuktan sonra, 1995'te Onno Tunç'la birlikte "Levent Yüksel'in 2. Kaseti" adlı albüm üstünde çalışmaya başladı. Ertesi yılın başında albüm çıktı. Fakat albümün yayınlanmasından iki gün sonra Onno Tunç, bir kaza sonucu yaşamını yitirdi. Her şeye rağmen albüm başarılı oldu. "Zalim", "Karaağaç", "Ben Senin Bildiğin Erkeklerden Değilim" gibi parçalar herkesin diline dolandı.

Levent Yüksel'in ilk albümündeki havayı bulması 1997 yılında gerçekleşti. Sözleri Sezen Aksu'ya ait "Bi' Daha" adlı single müzik dinlenen çoğu eve girdiği gibi maçlara slogan ve TV programlarına isim olacak kadar çok popülerleşti.

Yüksel'in 1998'in Nisan ayında çıkan "Adı Menekşe" adlı üçüncü albümü ise o zamana kadar yaptıklarını biraz gerisinde kaldı. "Bi' Daha"nın da yer aldığı albüm, "Hakim Bey", "Hayrünnisa" adlı şarkılarla kendini gösterdi.