Сходством этих произведений является сюжет, взятый из одноимённого произведения Проспера Мериме. Среди различий:
1. Жанр. У Бизе это опера, состоящая из четырёх действий, у Щедрина - одноактный балет.
2. Авторство либретто. Либреттистами оперы Бизе были Галеви и Мельяк, сюиты Щедрина - хореограф Альберт Алонсо.
Взяв за основу оперу Бизе, Родион Щедрин исходил не из новеллы, а из известной оперы. Он сузил сюжет, оставив только конфликт Хозе с Кармен и обществом и исключив показ окружающей жизни.