Mélodie débute la compétition lors du Championnat National de Light Contact, à Villeurbane. Suite à un arbitrage très contestable, elle ne décroche que le titre de Vice-Championne de France 2003 de Light Contact.
Elle présente des dispositions pour le combat, à ce titre, elle participe, alors qu'elle est cadette surclassée, au Championnat de France junior de Full Contact, à Coubertin (Paris).
Elle remporte cette compétition et décroche le titre de Championne de France junior 2003 de Full Contact.
Ces résultats encourageants font qu'elle est sollicitée à plusieurs reprises pour combattre en Boxe Française - Savate. Dans cette discipline qui lui convient un peu moins, Mélodie est victime de deux "gros problèmes" d'arbitrage et de jugement (les vidéos l'attestent). Ces combats constituent une excellente préparation pour la saison à venir.
Son titre de championne de France lui ouvre les portes de stages en Équipe de France. Le Boxe All Styles Academy s'investit beaucoup pour elle et lui offre deux stages nationaux, l'un en Isère, l'autre en Normandie. Sa formation au Boxe All Styles Academy prend fin la saison suivante.