A C&A története a XIX. század első felére nyúlik vissza, ugyanis a Brenninkmeijer testvérpár 1841-ben alapította meg, a cég neveként keresztneveik (Clemens és August) kezdőbetűjét választva.
A hollandiai Sneekben nyitották meg első üzletüket; 1910-ben Hollandiában már tíz bolttal rendelkeztek. Nemzetközi terjeszkedésük viszont a rákövetkező évig váratott magára, amikor elindult a berlini áruházuk. 1922-ben megjelentek az Egyesült Királyságban (ahonnan a 2000-es évek elején kivonultak), 1948-ban pedig az Egyesült Államokban is megvetették lábukat.
A C&A 21 országban van jelen; Európa-szerte 1500-nál több üzlettel rendelkezik. A vállalat forgalma 2018-ban 5,5 milliárd euró volt; az internetes kereskedelemből a 2017/2018-as üzleti évben Európában 150 milliós árbevételük keletkezett.
Első magyarországi üzletüket 2002-ben nyitották meg - a Sport és Divat kategóriában olyan cégek képviselik a konkurenciát, mint például: Bonprix, CCC, Decathlon, Dedoles, Deichmann, Ecipo, F&F, GymBeam, Hervis Sports és H&M. Jelenleg Budapesten 9, országszerte pedig összesen 34 C&A bolt várja a vásárlókat, többek közt a következő városokban: Budapest, Békéscsaba, Tatabánya, Székesfehérvár, Dunakeszi és Vecsés.
A C&A hivatalos magyar online információit a c-and-a.com címen találják meg a cég iránt érdeklődők.