Olsi Leka was born in Tirana (Albania) in 1980. He started studying the cello at the age of 6. During his studies, he twice obtained the first prize at the "Young Virtuosi" competition (junior and senior categories), the first prize at the "Lyons Club Interpretation Competition" in Belgium and the second prize at the "International Music Competition" in Cyprus.

Aged 24, during his last year at the conservatory, he was appointed Cello Solo – First Cellist at the National Orchestra of Belgium. This allowed him to work with a multitude of conductors and soloists of international renown. Since then, he performed at chamber music events and festivals such as "Schiermonnikoog Festival" in Netherlands, the "Different trains Festival" in Albania, the "Gjövig Musicfest" in Norway and the "Excellent Concerts" in the Netherlands, and performed in recitals with the pianists Daniel Blumenthal, Alexandar Madzar, François-René Duchable, Adam Laloum, Liebrecht Vanbeckevoort, Desar Sulejmani and Peter Caelen.

The interpretation of the concerto "Tout un monde lointain..." by the French composer Henri Dutilleux was another career highlight. After preparation of the work with the composer, it was played and recorded live in Brussels in his presence. The composer said it was one of the best interpretations he had ever heard.

In 2007 he was appointed cello professor at the Royal Conservatory of Antwerp, and in 2015 at the Royal Conservatory of Brussels. He is regularly invited for cello master classes around the world and plays an exceptional cello of the famous violin maker Raffaele Gagliano, generously made available to him by the Eric Feldbusch Foundation.