Pierwszy stały angaż dostała w 1919 roku w grupie teatralnej Suková – Kramuelová. Pracowała w Południowoczeskim Teatrze Narodowym (cz. Jihočeské národní divadlo) w Czeskich Budziejowicach, następnie na Morawach w spółce Otto Alferiego, w Koszycach, Ołomuńcu (1930 – 1931), Bratysławie (1931 – 1935) i Kladnie (1935 – 1936). Od 1936 występowała w praskim Variete. Po okresie, kiedy nie miała angażu działała również w czeskim radiu, oraz w praskim miejskim teatrze na Vinohradach (sierpień 1939 – 1942). Anna Letenská była charakterystyczną aktorką komediową. Nie wyróżniała się szczególną urodą, ale właśnie dzięki temu wyglądowi i talentowi komicznemu była predysponowana do ról dziewczyn i kobiet stanowczych, energicznych, pełnych temperamentu – np. inscenizacje Strakonický dudák, Bobří kožich i Boře. Charakteryzowały się one wiarygodnością i prawdziwością. Była na tyle wszechstronna, że mówiono o niej jako następczyni Marii Bečvářovej lub Marii Hübnerovej.

Zagrała w 25 filmach. W filmie zadebiutowała w roli służącej w dramacie Kříž u potoka (1937). Potem przyszły role w inscenizacjach i filmach. Film jednak nie wykorzystał w pełni jej talentu komediowego i oferował jej małe rólki w różnych komediach.