Anne-Fanny Kessler intègre le cours d'art dramatique Jean Périmony puis fait ses premiers pas de comédienne dans deux mises en scène de Guillaume Bouchède :
La maison de Bernarda Alba de F.G. Lorca et On purge bébé de G. Feydeau.

Parallèlement, elle travaille avec Jack Waltzer membre de l'Actor Studio et s'initie à la déclamation baroque sous la direction de Jean-Denis Monory au théâtre Le Ranelagh. Elle se produit dans des créations de C. De Dadelsen : Mission Shakespeare et Sentiments et petites pudeurs.

Par ailleurs, elle participe à la mise en scène du Repas des fauves de Vahé Katcha (m.e.s. Julien Sibre). Elle joue pour le jeune public dans Alice et la baguette magique de S. Castro, pièce pour laquelle elle signe la mise en scène. On la retrouve également à l'affiche de Drôles de Sorcières au théâtre du Marais puis au Funambule Montmartre.