Заслуженный артист Эстонии, один из ведущих саксофонистов и джазовых музыкантов Европы, композитор и Арт-директор международного фестиваля “RAINBOW JAZZ” в Таллинне, обладатель премии Эстонского фонда поддержки культуры за успехи в представлении эстонского джаза на международной сцене. Саарсалу - единственный джазовый музыкант Эстонии, который завоевал международное признание как исполнитель джазового мейнстрима.
Лембит Саарсалу участвовал в более чем ста джазовых фестивалях по всему миру, неоднократно на фестивале Лайонела Хэмптона в США и на одном из них получил в подарок саксофон фирмы Selmer от самого Хэмптона. Выступал с такими звёздами джаза, как легендарный вибрафонист Лайонел Хэмптон с его Нью-Йоркским биг-бэндом, Элвис Джоунс, Джон Стоуэлл, Ив Корнелиус, Лонни Смит, Фолькер Фрай, Трио Икс из Швеции (Леннарт Симмонсон, Пер Йохансон, Йоаким Экберг) и многими другими. В сотрудничестве с симфоническими оркестрами он исполнил ряд крупных симфоджазовых произведений в Эстонии, Финляндии, Швеции и Америке.
Дуэт Саарсалу-Винцкевич «Джаз для двоих» с успехом существует с 1984 года. Саарсалу и Винцкевич были первыми джазменами Советского Союза, принявшие участие Lionel Hampton Festival в 1989 году. Необычный стиль музыки, исполняемой дуэтом, основан на гармоничном и зачаровывающем слушателя сочетании традиционного и авангардного джаза, русской классики, эстонской и русской народной музыки, что привлекает к ним внимание слушателей и джазовых критиков со всего света.
Участие в фестивалях: 1996, 1997, 1998, 1999, 2000, 2002, 2003, 2005, 2007, 2008, 2010, 2011, 2012, 2013, 2014, 2015, 2016