Oppmuntret av skuespillerinnen Maria Ventura til å satse på en karriere som skuespiller, begynte Leny Caler å studere ved Alexandru Mihăilescus private teaterkunsthøyskole. Etter at Mihail Sebastian og Mircea Ștefănescu, som var to unge teateranmeldere på den tiden, oppdaget henne i Ion Luca Caragiales teaterstykke og Robert de Flers' og de Caivalletas ble hun ansatt omkring 1924 (?) av teaterdirektør Lucia Sturdza-Bulandra ved «Dronning Maria»-teatret. Da skuespilleren Ion Iancovescu ba henne følge ham til sitt nye teater «Fantasio», forlot hun Bulandra-troppen for en sesong, og samarbeidet deretter med Sică Alexandrescus «Teatrul Nostru» (Vårt teater). I 1934/1935-sesongen ved «Dronning Maria»-teatret, tok Bulandras teaterselskap henne opp som partner, og selskapet kalte seg «Bulandra-Maximilian-Storin-Leny Caler».