La mère de Carrie-Anne l'a prénommée ainsi à cause d'un tube du groupe The Hollies de l'année 1967 qui portait ce titre. Elle a grandi avec sa mère Barbara et son grand frère Brooke, après le divorce de ses parents. À 11 ans, elle rejoint la troupe d'enfants du Théâtre musical des enfants de Vancouver (Vancouver Children's Musical Theater) et part en tournée en Europe un peu plus tard avec la Magee Secondary School Choir. Elle est allée au lycée avec
Gil Bellows. Elle est par la suite entrée à l'American Academy of Dramatic Arts à Pasadena, en Californie. En 1985, elle quitte Vancouver pour aller à Toronto où elle devient mannequin. Sa carrière la mène au Japon et en Espagne. En 1991, alors installée en Espagne, elle apprend qu'elle a décroché un rôle dans la série Juge de la nuit (Dark Justice) qui sera son premier rôle à la télévision. Elle quitte immédiatement Barcelone pour se rendre à Los Angeles en 1992. La grande révélation s'opère lorsqu'elle est choisie pour le rôle de Trinity, la pirate informatique en habit de latex, dans la superproduction
Matrix en 1999. Elle reprit le rôle de Trinity dans les 2 films-suites de
Matrix, et prêta ensuite sa voix aux jeux vidéos et dessins-animés tournant autour du film. Son succès dans ces trois films lui a ouvert beaucoup de portes, notamment celle des films à plus petit budget comme
Le Chocolat aux côtés de
Johnny Depp et
Juliette Binoche ou Mini's First Time. Elle a également joué dans une production des Studios Disney The Crew avec
Richard Dreyfuss en 2000. Elle a décroché un Independent Spirit Award pour sa performance dans le thriller
Memento. Elle a notamment joué dans
Snow Cake de Mark Evans avec
Sigourney Weaver et
Alan Rickman.
Elle s'est mariée à l'acteur Steven Roy en 1999. Ils ont ensemble deux fils et une fille. Sa meilleure amie est
Maria Bello, qui est la marraine de son premier fils.