Бизе начал работать над оперой «Кармен» в 1874 г. Сюжет её заимствован из одноимённой новеллы французского писателя Мериме (1803-1870), написанной в 1845 году. Опытные литераторы А. Мельяк (1831-1897) и Л. Галеви (1834-1908) мастерски разработали либретто, насытив его драматизмом, углубили эмоциональные контрасты, создали выпуклые образы действующих лиц, во многом отличные от их литературных прототипов. Хозе, изображённый писателем как мрачный, гордый и суровый разбойник, в опере приобрёл другие черты: крестьянский парень, ставший драгуном, он показан простым, честным, но вспыльчивым и слабохарактерным человеком. Образ волевого, мужественного тореадора Эскамильо, едва намеченный в новелле, получил в опере яркую, сочную характеристику. Развит образ невесты Хозе Микаэлы – нежной и ласковой девушки, облик которой оттеняет необузданный и пылкий характер цыганки. Существенно изменён и облик главной героини. Хитрость, воровская деловитость – эти черты Кармен из новеллы Мериме устранены. Бизе облагородил её характер, подчеркнув прямоту и независимость поступков; его Кармен – воплощение женской красоты и обаяния, страстного свободолюбия и смелости. И, наконец, раздвинув рамки повествования, авторы оперы ввели колоритные народные сцены. Жизнь темпераментной пёстрой толпы под жгучим солнцем юга, романтические фигуры цыган и контрабандистов, приподнятая атмосфера боя быков придали трагическому сюжету оптимистическое звучание.
Премьера «Кармен» состоялась в Парижском театре Комической оперы («Опера комик») 3 марта 1875 г. и успеха не имела. Автора обвинили в безнравственности: свободное проявление чувств героев – простых людей из народа – претило ханжеской буржуазной морали того времени. Одним из первых музыку «Кармен» оценил Чайковский. «Опера Бизе, - писал он, - шедевр, одна из тех немногих вещей, которым суждено отразить в себе в сильнейшей степени музыкальные стремления целой эпохи. Лет через десять «Кармен» будет самой популярной оперой в мире». Эти слова оказались пророческими. Если в 1876 г. «Кармен» надолго исчезла из репертуара парижских театров, то за рубежом – в Вене (1875), в Петербурге (1878) и других городах Европы – её успех был триумфальным. В Париже «Кармен» была возобновлена в 1883 году в редакции ученика Бизе Э. Гиро (1837-1892), который заменил разговорные диалоги речитативными.
«Кармен» - подлинный шедевр оперного искусства. Музыка, полная жизни и света, воспевает свободу человеческой личности. Глубоко правдив драматизм столкновений и конфликтов. Герои обрисованы сочно, темпераментно, во всей психологической сложности. Если в характеристике Хозе господствует стихия песни-романса, подчёркивающая его душевную мягкость, то непокорный дух Кармен раскрывается в темпераментных ритмах и напевах испанских народных песен. С большим мастерством воссоздан национальный испанский колорит и обстановка действия драмы.