Clemens e August Brenninkmeijer nasceram numa família de dezesseis irmãos, na cidade alemã de Mettingen. Logo cedo começaram a ajudar na venda de linho e algodão num pequeno negócio de propriedade do pai, Johann Gerhard, na cidade holandesa de Sneek, a cerca de 200 quilômetros de Mettingen. Os dois mostraram jeito para o comércio.
Em 1º de janeiro de 1841, Clemens, de 22 anos, e August, de 2q, abriram seu próprio negócio. Era inicialmente um depósito, também em Sneek, com o nome de C&A Brenninkmeijer. C&A são as iniciais de seus nomes: Clemens e August. Em 1860, aí sim, os irmãos abriram a primeira loja. Para vender cortinas e tecidos pré-cortados.
Depois ela se tornaria uma das primeiras lojas do mundo a oferecer roupas prontas. Em 1881, a segunda loja foi aberta na vizinha Leeuwarden. Aos poucos, a nova geração da família levou a marca para outras cidades holandesas. Em 1911, a C&A foi parar na Alemanha e, a partir daí, se espalhou em diversos outros países. No Brasil, a primeira C&A foi inaugurada em 1976 no Shopping Ibirapuera, em São Paulo.