El 7 d'abril de 1996 Carmen Herrera va debutar internacionalment en el Ct. Tournoi International Judo Handisport de Marly-la-Ville (França) Tres mesos després, va estar en la concentració preolímpica de l'equip nacional de judo, prèvia als Jocs Paralímpics d'Atlanta 1996. Aquell equip va ser el primer referent de la seva carrera esportiva, quatre anys després dels Jocs Paralímpics de Barcelona 1992.