Titulaire d’un master en organisation et gestion des ressources humaines et droit social de l’université Paris-Est Créteil (UPEC), Mélanie Fontugne devient DRH de Belambra Clubs. Sa carrière a commencé dans la grande distribution, en 2001, au sein du groupe Carrefour hypermarchés. Deux ans plus tard, elle intègre La Halle aux chaussures où elle prend en charge le recrutement, la formation et la mobilité. De 2009 à 2014, elle exerce dans le groupe Vivarte au poste de directrice des ressources humaines. D’abord chez Beryl, où elle prend en charge la conduite du changement RH au sein d'une entreprise familiale intégrant un groupe en LBO, avant d’intégrer l’enseigne Kookaï. Entre septembre 2019 et décembre 2020, elle occupe des fonctions similaires chez Bio c’Bon, un groupe de distribution de produits bio.