Victoire Belezy envisage très tôt de devenir actrice. Dans cette optique, elle choisit l’option théâtre lorsqu’elle est au lycée à Nantes et entre par la suite au Conservatoire régional d'Aquitaine de Bordeaux puis à l’École nationale d'art dramatique de Montpellier et enfin en Faculté d'Art du Spectacle option théâtre. Elle trouve son premier rôle dans la saison 6 de la série à succès Plus belle la vie, celui de Lara Bonny, une jeune fille très perturbée.

Parallèlement et depuis ses débuts, la comédienne se produit sur les planches dans de nombreuses pièces de qualité. Après avoir tourné dans deux téléfilms français (Un soupçon d'innocence et Frères), Victoire Belezy est choisie par Daniel Auteuil pour incarner la belle Fanny amoureuse de Marius/Personnaz, l’un des rôles clés de sa trilogie marseillaise adaptée des célèbres romans de Marcel Pagnol.