Passé par l'Olympique Le Coteau et le Roannais Foot dans sa jeunesse, Victor Mayela a évolué pendant deux saisons au Pôle Espoirs de la Ligue Bourgogne-Franche-Comté. Le natif de Lyon a ensuite rejoint le centre de formation de l’AJ Auxerre, gravissant les échelons des U17 Nationaux jusqu’à l’équipe réserve en National 2, où il a disputé 16 matchs lors de la saison 2023/2024.
La même année, le défenseur est régulièrement appelé à s’entraîner avec l’équipe première et est récompensé le 30 mai 2024 en signant un contrat professionnel de 3 ans en faveur du club auxerrois.
Sous les couleurs Jaune et Bleu, Victor Mayela évoluera avec le numéro 23.