Mélodie Lesueur obtient son premier contrat professionnel en 2009 dans l'équipe ESGL 93-GSD Gestion et remporte son premier grand titre aux championnats de France de cyclisme sur route 2010 à Chantonnay. Le , elle devient championne d'Europe du contre-la-montre espoirs.