Née le 15 juillet 1959 à Luxembourg (Luxembourg).
Débutant en tant qu'actrice de cinéma – on la voit dans en 1980 dans Tendres Cousines- , Anne fontaine se fait très vite une place de l'autre côté de la caméra. La danseuse de formation réalise son premier long métrage en 1993 dont le titre Les Histoires d'amour finissent mal...en général (référence aux Rita Mitsouko) s'attache à déconstruire l'exclusivité du sentiment amoureux. Ce sont les êtres auxquels s'attachent Fontaine, qui face à une rencontre ou à des sentiments, tombent en perdition. L'amour, il est inutile de le préciser, tient une part importante.
Dès lors ce chemin de croix trouvé, la réalisatrice l'étudie sous différents angles, du Thriller d' Entre ses mains, à la comédie dramatique de Nettoyage à sec en passant par le drame psychologique de Nathalie.... Il y est alors toujours question de relations, de face à face, et de confiance, la base de son travail : qui est en face de moi . Le connais-je vraiment ?
Mais avant de traiter de la rencontre, la réalisatrice s'est attachée à décrire le hasard de ces dites rencontres et de ce qu'elles peuvent engendrer de bonheur ou de malheur. Les trios comme dans La Fille de Monaco sont alors propices à des intrigues.
De la même façon, pendant trois opus que sont Augustin, Augustin, le roi du Kung-fu et Nouvelle chance, Fontaine se focalise sur l'acteur un peu simplet et courtier en assurance : Augustin (joué par son frère). Sans être clairement des suites, les pellicules se font écho au fur et à mesure qu'Augustin arrive à ses fins.
Ce côté biographique, elle l'interroge également via l'hagiographie. Dans Coco avant Chanel, elle s'intéresse à la fille pauvre et inculte qui deviendra la femme moderne...