Victor Marie Mahyeux naît le 20 avril 1874 à Nogent-sur-Marne (Seine, act. Val-de-Marne). Ses parents, Catherine Galiègue et son époux Louis François Mahyeux, sont tous deux ouvriers journaliers.

Lorsqu’il se marie, en novembre 1899, ses parents sont séparés et Victor, qui est messager, demeure avec sa mère toujours à Nogent. Il épouse une blanchisseuse, Clémentine Juliette Rachel Chevreau.

Victor Mahyeux s’installe à Joinville, dans le quartier de Polangis, en 1906 et est employé dans l’usine Pathé cinéma. Pendant le premier conflit mondial, il est décoré de la Croix de guerre.

Après-guerre, Mahyeux est ouvrier charpentier puis carrossier. Les époux Mahyeux recueillent trois neveux orphelins en bas âge, la grand-mère et un fils de 15 ans issu du deuxième  mariage de cette dernière. La presse relève que, marié et sans enfant, Mahyeux a « maintenant avec une famille de sept personnes et son seul salaire pour vivre » ; il se voit cependant attribuer, en 1920, des indemnités pour les enfants dont il est tuteur jusqu’à leur majorité. En 1925, il est décoré de la médaille d'argent de l’Encouragement au bien.

Membre de l’amicale des Bretons en 1923, Mahyeux est élu en 1925 administrateur de la société d’épargne La Tirelire de Joinville.

Lors des élections municipales de mai 1929, Mahyeux est candidat sur la liste des gauches républicaines, qui rassemble radicaux-socialistes, socialistes SFIO et socialistes indépendants. Elle recueille 22 sièges sur les 27 à pourvoir, la liste de concentration républicaine de l’ancien maire Stephen Durande, qui est battu, remporte les 5 autres sièges ; les communistes n’ont pas d’élu.

Au premier tour, le cartel des gauches obtient 42,8% des suffrages exprimés, devant les conservateurs (38,8%) et le Bloc ouvrier-paysan, du communiste Roger Bénenson (18,4%). Mahyeux recueille 754 votes sur 1 715 votants pour 2 969 inscrits. Au second tour, la gauche non communiste arrive en tête (45,9%), devant la municipalité sortante (41,6%) et les communistes (12,5%).

Élu conseiller municipal avec l’étiquette radicale-socialiste, Mahyeux va participer à la première municipalité de gauche de Joinville-le-Pont, conduite par Georges Birolay, qui vit un mandat difficile ; sur les quatre élus socialistes SFIO, deux démissionnent du conseil municipal et les deux autres quitteront la formation avant 1934. En 1934, des élections municipales partielles sont nécessaires pour remplacer plus du tiers des élus (10 sur 227) ; elles voient la victoire des conservateurs, tandis que les socialistes et les communiste approchent chacun 18% des suffrages exprimés.

Membre actif du conseil municipal, Mahyeux est également présent dans des manifestations sportives ou culturelles dans son quartier de Polangis (il réside avenue Galliéni). En 1933, Mahyeux, en tant que salarié (artisan-compagnon) est désigné avec Honoré Genevay, comme patron (artisan-maître) pour établir la liste des électeurs à la chambre de métiers.

Le groupement des gauches républicaines se représente lors des municipales de mai 1935, cette fois sans le soutien de la SFIO. Les sortants défendent leur bilan, mettant en avant d’importants travaux d’amélioration et d’embellissement ; ils concèdent avoir dû augmenter les impôts communaux, mais attribuent la hausse à l’aggravation des charges imposées à la commune (contingent, chômage, moins-values sur les recettes). Victor Mahyeux, devenu carrossier, figure en sixième position sur la liste du maire Georges Briolay.

Le programme de la gauche modérée porte sur l’assainissement, des travaux de viabilité, la réfection des trottoirs défectueux et la création de squares. Les candidats veulent, pour réduire le chômage, faire pression auprès des pouvoirs publics pour la réalisation des grands travaux d’outillage national (élargissement du pont de Joinville, suppression du passage à niveau). Ils entendent créer un nouveau groupe scolaire à Polangis, agrandir des écoles existantes, faire une salle des fêtes à la mairie et étudier un futur stade municipal. Ils proposent des cours de natation et d’aviron gratuits.

Le groupement des gauches arrive en seconde position (26,8%), devancés par les républicains de Léon Lesestre (droite) qui arrivent en tête (32,6%). Les communistes sont à la troisième place (23,5%), devançant les socialistes SFIO qui n’ont présenté qu’une liste incomplète (12,3%). Mahyeux a 779 voix sur 2 856 exprimées pour 3 433 inscrits (27%).

Au second tour, une liste d’union Pcf-SFIO est constituée, conduite par un indépendant, le professeur André Blocher. Elle talonne avec 39% et deux sièges la liste conservatrice, qui remporte 41% des votes exprimés et 25 élus, tandis que les sortants se contentent de 20%. Mahyeux a 581 voix sur 2 889 exprimées (20%).

Victor Marie Mahyeux meurt le 18 janvier 1936 à Joinville, à l’âge de 61 ans.