Schon früh entdeckte Anja Brühlmann ihre Leidenschaft fürs Theater und die Musik und machte diese schliesslich zum Beruf. 2017 schloss sie ihre Schauspielausbildung mit Vertiefung Musical an der StageArt Musical & Theatre School (SAMTS) in Adliswil ab. Bereits während der Ausbildung stand sie in Märchenproduktionen als Aschenbrödel sowie als Prinzessin im «Froschkönig» auf der Bühne. Auch nach dem Abschluss folgten Engagements in Kindertheaterproduktionen unter anderem als Goldmarie in «Frau Holle» sowie als Handpuppenspielerin in Chasperli-Stücken.
Für Erwachsene spielte sie unter anderem in der Komödie «Willhelm Tell – Die halbe Wahrheit» sowie in der politischen Posse «Die Remise» mit. Seit Herbst 2022 ist Anja Ensemblemitglied von Florian Rexers Dinnerevents. Ebenfalls unter Florian Rexers Regie spielte sie 2023 Esmeralda im «Glöckner von Notre Dame».
Neben Amriswil aufgewachsen, freut sie sich nun besonders, bei den Schlossfestspielen Hagenwil mitwirken zu können. Erstmals stand sie im Märchenklassiker «Prinzessin auf der Erbse» auf der Bühne und in dieser Saison ist sie erstmals im Erwachsenenstück «Der Geizige» zu sehen.

