Uczennice i profesorki...
Studia aktorskie rozpoczął na miejscu, w krakowskiej PWST, którą ukończył w 1969 roku. Pan Leszek również na studiach nie mógł narzekać na zainteresowanie płci pięknej. Co ciekawe, w przyszłym odtwórcy księcia Radziwiłła durzyły się nie tylko rówieśnice…
- W Leszku, który był najmłodszy na roku, kochały się nie tylko rówieśnice, ale i większość pań profesorek- zdradził Życiu na gorąco Henryk Talar.
21 grudnia tego samego roku Teleszyński zadebiutował na scenie teatralnej. Przez pierwsze dwa lata kariery związany był z krakowskim Teatrem Ludowym w Nowej Hucie, przez kolejne trzy z warszawskim Teatrem Narodowym, a od 1974 roku niemal nieprzerwanie należy do zespołu Teatru Polskiego w Warszawie. Od 1971 występował również na scenie Teatru TV.