Claudine Mendy commence sa carrière professionnelle au Havre AC Handball. Au Havre, elle connait sa première sélection en équipe de France, le 7 juin 2009 contre la Croatie, en qualification pour le championnat du monde 2009 en Chine. Elle intègre alors régulièrement la sélection nationale et fait partie de l'équipe sacrée vice-championne du monde en 2009. Après 3 saisons où elle s'impose comme l'une des meilleures joueuses du championnat, avec notamment une désignation comme meilleure pivot de la compétition en 2009-2010, elle rejoint le club de Metz Handball à l'été 2010.