Cette nouvelle de Prosper Mérimée est publiée le 1er octobre 1845 à Paris dans la Revue des deux mondes.
Lorsqu'il publie Carmen, Mérimée s'est déjà rendu deux fois en Espagne.
Tout d'abord en 1830, c'est lors de ce voyage qu'il fait la connaissance d'Eugénie de Montijola, la future épouse de l'empereur Napoléon III. Il s'y rend une seconde fois en 1840. Il ne visite alors que Madrid et le nord de l'Espagne.
Sa recherche bibliographique et ses souvenirs de voyage nourriront ce court récit qui symbolise la passion destructrice.
Au cours d'un voyage en Espagne, le narrateur, archéologue, rencontre, au bord d'une source , un brigand, José Navarro. Il protège sa fuite et lui évite d'être arrêté.
La semaine suivante, à Cordoue, le narrateur fait la connaissance de Carmen, une jolie gitane. Cette fois, c'est José Navarro qui le sauve du guet-apens dans lequel Carmen voulait le faire tomber.
Quelques mois plus tard, le narrateur rend visite à José, la veille de son exécution. Le bandit lui raconte son histoire : brigadier des dragons, il est devenu déserteur, meurtrier, contrebandier et voleur par amour pour Carmen. Puis délaissé par la belle gitane, il l'a tuée ...