Au cours de sa carrière, Marc Liebeskind s’est produit dans plus de vingt pays en Europe, en Afrique, en Amérique, en Inde et en Asie. Ses concerts et tournées l’ont conduit notamment en Suisse, France, Allemagne, Italie, Espagne, Royaume-Uni, Brésil, Mali, Burkina Faso, Sénégal, Côte d’Ivoire, Niger, Guinée-Bissau, Inde, Australie, États-Unis, Tanzanie, Zanzibar et Corée.

Il a partagé la scène avec de nombreux artistes issus du jazz et des musiques du monde, parmi lesquels Éric Truffaz, Matthieu Michel, Dominique Di Piazza, Steve Arguelles, Toumani Diabaté, Pandit Anindo Chatterjee, Rakesh Chaurasia, Prabhu Edouard, Guillaume Barraud, Fatoumata Dembélé et Ibrahima Galissa.