Przez krytyków Lechner nazywana jest jedną z najbardziej utalentowanych wiolonczelistek na świecie, której zainteresowania muzyczne stanowią pomost pomiędzy współczesnością i tradycją, Wschodem i Zachodem, a także muzyką aranżowaną i improwizowaną. Artystka mówi o sobie, że pochodzi z „krainy zapomnianych pieśni ludowych”, w której melodie z dzieciństwa przeplatają się z utworami Bacha, Schuberta, Schumanna. Muzykę ludową nazywa źródłem obfitości i inspiracji. Jej projekty często spajają odległe od siebie kultury i rodzaje muzyki, a poprzez niewyczerpaną chęć poznawania nowych doświadczeń muzycznych stara się uczynić je swoimi, wprowadzając potem do repertuaru. Dzięki temu jej występy są nie tylko piękne, ale i autentyczne. Jak mówi Tigran Mansurian: „wiolonczela Anji Lechner jest jak szeroko otwarte okno, witające najczystsze dźwięki płynące ze wszystkich zakątków świata”.

Zasięg jej muzycznych zainteresowań zawiera się w ponad dwudziestu albumach wydanych przez prestiżową wytwórnię ECM. Była współzałożycielką i wiolonczelistką Rosemunde Quartett, z którym występowała na najważniejszych scenach świata. Współpracuje z wieloma muzykami, m. in. z argentyńskim bandoneonistą Dino Saluzzim, greckim pianistą Vassilisem Tsabropoulosem (ich wspólny album Chants, Hymns and Dances dotarł na szczyt amerykańskich list przebojów muzyki klasycznej), François Couturier’em i członkami Tarkovsky Quartet. Tacy kompozytorzy jak Tõnu Kõrvits, Tigran Mansurian czy Valentin Silvestrov dedykowali jej swoje kompozycje. Podczas Festiwalu Anja Lechner wykona m. in. dzieła Bacha, Silvestrova, oraz własne kompozycje.