Née à Montréal, elle suivra sa famille à Ottawa au début de l'adolescence où elle obtiendra un baccalauréat en théâtre à l'Université d'Ottawa. Elle fait ses débuts à 18 ans au Théâtre de la Vieille 17, puis travaille au Centre national des Arts, sous la direction d'André Brassard, pendant quelques années. Récipiendaire d'une bourse du Conseil des Arts du canada, elle passera un an à New York, à l'âge de 25 ans, où elle vivra avec la photographe Nan Goldin et fera des études au HB Studio, sous la direction de Carol Rosenfeld.
De retour à Montréal, elle fait sa rencontre avec
Robert Lepage. Elle participera, sous sa direction, à plusieurs spectacles de création et de répertoire, qui feront l'objet de tournées internationales, et il lui offrira plusieurs rôles au cinéma. Elle amorcera au même moment une collaboration avec la metteur en scène Brigitte Haentjens, qui lui offrira de nombreux rôles au théâtre, allant des grandes figures du répertoire (Mademoiselle Julie, Électre, Élizabeth 1ère) à des ?uvres d'auteurs contemporains (Merteuil dans Quartett, de Heiner Müller, Léone dans Combat de nègre et de chiens, de Bernard-Marie Koltès) à des projets de création (Malina, d'Ingeborg Bachmann, Douleur Exquise, de Sophie Calle). Elle travaille aussi, entre autres, sous la direction de Serge Denoncourt dans Gertrude (le cri) de Howard Barker, de Lorraine Pintal dans L'hiver de Force de Réjean Ducharme, qui se rendra au Théâtre de l'Odéon à Paris, joue Marguerite Gautier dans La Dame aux camélias, de René de Ceccaty, qui lui vaudra son deuxième Prix Gascon-Roux d'interprète féminine de l'année au Théâtre du Nouveau-Monde.
Parallèlement à cela, elle enchaînera les rôles au petit et grand écran, récoltant au passage le Prix Luce-Guilbault de révélation de l'année pour son rôle dans Le Confessionnal de
Robert Lepage, un Prix Jutra pour son interprétation dans Le C?ur au Poing de Charles Binamé et un prix Gémeaux pour sa prestation dans Cover-Girl, à Radio-Canada.
Tout au long de sa carrière Anne-Marie Cadieux a d'ailleurs reçu des prix et de nombreuses nominations à la scène, au cinéma, comme au petit écran.
Elle est la s?ur de l'artiste contemporaine Geneviève Cadieux, à qui elle a servi de modèle à plusieurs reprises.