משפחת ברנינקמאייר סחרה בפשתן ובטקסטיל מאז המאה ה-17 במטינגן (אנ'). האחים קלמנס (Clemens) ואוגוסט (August) ברנינקמאייר הקימו את החברה כחברת טקסטיל בסנייק, שמאוחר יותר קיבלה את השם הנוכחי מהאות הראשונה של שמם. עד 1910, פעלו עשרה סניפים ברחבי הולנד.[2]
בשנת 2000, עקב תחרות מצד טסקו ו-Asda (אנ'), כמו גם הרחבת רשתות אחרות כמו H&M, זארה וטופשופ, הודיעה C&A על פרישתה מהשוק האופנה הבריטי, שבו היא פעלה מאז 1922 תחת השם C&A Modes,[3][4][5][6][7][8] עם 109 סניפים.[9][10] הסניפים האחרונים בבריטניה נסגרו במהלך 2001.[11][12] ידוע כי פריימרק קנתה מ-C&A מיקומים של שישה סניפים.[13]
בחודשים מאי ויוני 2017 סגרה החברה ארבע חנויות בהולנד עקב מכירות נמוכות.[15]
בפברואר 2020, Grupo Axo הסכימה לרכוש את סניפי החברה במקסיקו,[16] אך ביטלה את החוזה מאוחר יותר במרץ 2021. סניפי החברה במקסיקו נמכרו ביוני 2023 ל-Grupo Alfra, בעלי רשת האופנה המקסיקנית, Cuidado con el Perro (אנ').[17] ב-20 באוגוסט 2020, C&A מכרה את סניפיה ברפבוליקה העממית של סין ל-Zhongke Tongrong Private Equity כדי להפעיל את החנויות שלה במדינה דרך זכיינות.[18]
בשנים 2021 ו-2022, החברה סגרה 70 סניפים והצהירה כי היא רוצה שעד שנת 2026, מחצית מהמכירות שלה יגיעו מאונליין.[19] במרץ 2022, החברה סגרה את המותג Canda שלה, שייצר בגדים רשמיים, עקב הירידה במכירות כתוצאה ממגפת הקורונה.[20][21] ביוני 2022, החברה החלה למכור בגדים דרך אמזון.[22][23] בנוסף לכך, החברה סגרה את 14 סניפיה בסרביה ביולי 2022, לאחר שהוכרזה כפושטת רגל לאחר שלא שולמו את כל חובותיה ולאחר שהתגלה שהייתה קורבן להונאת מכס על ייבוא סחורות מסין.[24][25]
