Sandra Leitner wirkte schon während ihrer Ausbildung an der Academy Of Stage Arts in Oberursel im Ensemble der Kammeroper Frankfurt in der Dreigroschenoper mit.
Im Jahr 2015 war sie als Semifinalistin beim MUT-Gesangswettbewerb vom Gärtnerplatztheater in München dabei. Danach folgten weitere Produktionen und Tourneen.
2018 war sie als Laura Schnabelstedt in der Welturaufführung von Fack Ju Göhte - Das Musical im Werk7 Theater in München zu sehen. Im kommenden Jahr durfte sie im Musical Die fabelhafte Welt der Amélie die Titelrolle der Amélie Poulain verkörpern. Danach spielte Sie die Bibi Blockberg auf der Konzert Tour Bibi und Tina - das Konzert.
2020 war Sie am Schleswig-Holsteinischen Landestheater als Dorothea in der Produktion Grimm! zu sehen. Von November 2021 bis Februar 2023 spielte Sie die Rolle der Monika Schöllack in Kudamm56 - das Musical im Theater des Westens. Im April 2023 verkörperte sie Sophie Scholl in der Uraufführung Scholl - die Knospe der weißen Rose am Stadttheater Fürth. Beim DomplatzOpenAir 2025 in Magdeburg ist sie als Wednesday in The Addams Family unter der Regie von Felix Seiler zu erleben.