Elle a commencé sa carrière artistique dès l'âge de 6 ans, en participant à des concours de chant. À 18 ans, elle décroche son premier rôle dans une série télévisée canadienne intitulée "La Famille Plouffe". Cette expérience lui permet de confirmer son choix de carrière et d'opter pour un programme pré-universitaire en arts dramatiques à l'Université du Québec à Montréal (UQAM).
En 2001, elle obtient le rôle principal dans la série télévisée "Le Jardin secret" qui connaît un grand succès. Cette expérience lui permet de s'imposer dans le milieu du théâtre en jouant dans des pièces comme "Romeo et Juliette", "L'Importance d'être Constant" ou encore "Hamlet".
En 2007, elle décroche son premier rôle au cinéma dans le film "La Guerre des tuques : La Grande Bataille de l'Île-aux-Tuques", une suite du classique canadien sorti en 1984. Elle poursuit sa carrière au cinéma avec des films comme "Les 3 P'tits Cochons" (2007) ou encore "Le Dernier Templier" (2016).
En 2011, elle se tourne vers la télévision pour interpréter le rôle principal dans la série "Cardinal", qui lui vaut un grand succès critique et populaire. Elle est également nominée à plusieurs reprises pour les Prix Gémeaux, les principales récompenses canadiennes de la télévision.
En 2016, elle crée sa propre production, la compagnie "La Faim de L'Art", qui produit des pièces de théâtre à Québec.
En plus de son activité artistique, Erika Fleury est également impliquée dans diverses causes humanitaires, notamment en faveur des personnes atteintes de sclérose en plaques et des droits des femmes. Elle est l'une des figures les plus influentes du monde du théâtre, du cinéma et de la télévision canadiennes.