Carrie-Anne Moss 11 yaşında Vancouver çocuk müzikal tiyatrosuna girdi ve tüm Avrupa'yı kapsayan turlarda oynadı. Japonya'dan İspanya'ya kadar birçok ülkede modellik yaptı. 1991 yılında İspanya'da modellik yaparken Barselona'da çekilen bir NBC dizisi olan "Dark Justice" adlı yapımda bir rol aldı. Daha sonra çekimler Los Angeles'a kaydırıldı ve Moss da oyunculuğa adım atmış oldu. "Dark Justice" dizisinden sonra "Baywatch" ve "Silk Stalkings" gibi dizilerde bir süre yer aldı. Kaderin bir cilvesi olarak bu yıllarda "The Matrix" adlı ilerde oynayacağı sinema filmiyle hiçbir benzerliği olmayan bir TV dizisinde de oynadı. Carrie-Anne Moss, Matrix'in yönetmenleri Lana ve Lilly Wachowski'yi sadece güzel olmayıp aynı zamanda yetenekli olduğuna inandırmak için tam 6 defa deneme çekimine alındı. Sonunda çok büyük başarı kazanan film, onu aranan bir yıldız haline getirdi.