История начинается с ресторана фламенко, который держали на Бульваре Сансет в Голливуде родители Дэвида и Анжелы Аллен. Здесь, впервые взяв в руки инструмент в четырехлетнем возрасте, Дэвид совершил свои первые шаги на музыкальном поприще в компании отца-гитариста и матери-танцовщицы. До того, как Аллен узнал о The Beatles, он собирался стать концертным гитаристом, однако после знакомства с рок-музыкой пересмотрел приоритеты, решив в своем творчестве смешать то, что было изучено им с раннего детства и то, что он любил. Данная смесь и вылилась в Carmen.
Летом 1973 года музыканты Carmen приступили к записи дебютника "Fandangos In Space" в составе Дэвида и Анжелы, Брайана и Джона Гласкоков и Роберто Амарала. В процессе записи они познакомились со многими именитыми рок-звездами, в том числе с Дэвидом Боуи, впоследствии даже продвигавшим их в своем шоу Midnight Special.
В феврале—марте 1974 года Carmen записывают второй альбом "Dancing On A Cold Wind" и отправляются в тур по США, где играют как на разогреве концертов Santana, Blue Öyster Cult, Golden Earring, Rush, Electric Light Orchestra, так и на гастролях в течение трёх месяцев с Jethro Tull.
Третий альбом "The Gypsies", носящий немного более коммерческое звучание в сравнении с предыдущими двумя LP, стал для группы последним, вскоре после его релиза в 1975 году коллектив распался.