Компания C&A была основана в 1841 году, когда братья Clemens и August (отсюда и название C&A) оставили свой родной город в Mettingen, Германия, и открыли в 1841 текстильный склад в Sneek в Нидерландах. Открывшийся магазин имел оглушительный успех. Кроме того, это был один из  первых магазинов, где предлагался большой ассортимент товаров: полностью  готовая одежда, различных размеров для разных категорий граждан. Компания росла и, к 1910, уже было  открыто существенное число магазинов в Нидерландах. Дальнейшие события имели международный масштаб. Таким образом, в 1911 году открылся первый магазин в Германии и в 1922 в Англии. Вторая волна развития последовала  после Второй Мировой войны в очень непростом социально-экономическом климате. В результате в 1963 открывается магазин C&A в Бельгии, в 1972 году,  во Франции, 1982 в Люксембурге, 1977 в Швейцарии и 1983 в Испании.

Многие годы крупнейшим рынком сбыта C&A были магазины в Великобритании. Однако на рубеже веков C&A не смогли оказать достойную конкуренцию H&M, Zara, Topshop и в 2000 году обьявили о своем выходе с британского рынка. Такие же проблемы C&A ощущает и в Европе, стараясь избавиться от имиджа компании дешевой одежды. Имидж дейстительно не самый лучший раз бытует расшифровка C&A - "Cheap & Awful".