Можно без преувеличения сказать, что эта опера обошла сцены всего мира.
Первая постановка — 3 марта 1875, Париж, «Опера комик»
23 октября 1875 — в Вене (Австрия)
В декабре того же 1875 года «Кармен» была поставлена в Венеции. А затем премьеры в Брюсселе, Лондоне, Нью-Йорке, Неаполе проходили при полных аншлагах, но основой этих представлений стала не парижская, а венская постановка.
В России — 16 (28) февраля 1878 в Петербурге на сцене Большого Каменного театра оперу показала императорская итальянская труппа в бенефис капельмейстера Дами.. .
22 декабря 1885 года — свою премьеру показала частная опера С. И. Мамонтова в Москве
Московская императорская труппа (Большой театр) показала оперу только через много лет, 27 ноября 1898 года.