Anna Cervinka se forme au Conservatoire royal de Bruxelles et joue en Belgique sous les directions de plusieurs metteurs en scène dont Galin Stoev, qui la dirige à Paris à la Colline – Théâtre national dans Danse « Delhi » d’Ivan Viripaev puis dans Liliom de Ferenc Molnár. Elle le retrouve pour le rôle de Mariane dans Tartuffe à la Comédie-Française, où elle engagée entant que pensionnaire en 2014 avant d’être nommée 540^e sociétaire de la Troupe en 2023. Anna Cervinka remporte le Molière de la Révélation féminine en 2017 pour son interprétation de Lydia dans Les Enfants du silence de Mark Medoff mis en scène par Anne-Marie Etienne et de Sonia dans Vania d’après Oncle Vania de Tchekhov par Julie Deliquet, qui la dirige l’année suivante dans Fanny et Alexandre d’après Bergman. Ivo Van Hove lui confie le rôle d’Olga dans Les Damnés d’après Visconti, Badalucco et Médioli, Thomas Ostermeier celui de Maria dans La Nuit des rois ou Tout ce que vous voulez de Shakespeare, Éric Ruf celui de Zaïre dans Bajazet de Racine, Clément Hervieu-Léger de Douniacha dans La Cerisaie de Tchekhov et Stéphane Varupenne de Cleopatra Maximovna dans Le Suicidé de Nicolaï Erdman.

Après l’avoir distribuée dans La Maison de Bernarda Alba de Federico García Lorca et Après la pluie de Sergi Belbel, Lilo Baur lui offre des rôles qui laissent éclore tout son potentiel comique : Raymonde Chandebise dans La Puce à l’oreille de Feydeau, Mariane dans L’Avare de Molière et Mlle Casewell dans La Souricière d’Agatha Christie. Les écritures contemporaines sont un territoire qu’Anna Cervinka n’a pas manqué d’explorer, jouant dans La Demande d’emploi de Michel Vinaver par Gilles David, Chanson douce d’après Leila Slimani par Pauline Bayle, 7 minutes de Stefano Massini par Maëlle Poésy.