CA wurde von Charles B. Wang 1976 gegründet ohne eigenes Kapital. Damals haben nur 4 Leute in der Firma gearbeitet, die ein Produkt entwickelt haben, "CA-Sort". Heute ist die Firma ein Weltkonzern, die viele Produkte entwicklen, kommerziell verkaufen und Dienstleistungen anbieten.
Derzeitiger President und CEO der Firma (seit 1994) ist der Inder Sanjoy Kumar, der seit 1987 bei CA arbeitet. Sanjoy Kumar hat den Vorsatz, dass CA der Technologiepartner für die nächsten Generationen im E-Business wird.
1992 verkaufte CA erstmals "object oriented visual database development tools" für Windows. CA war einer der ersten Firmen auf diesem Gebiet.
1996 wurde das OODBMS "Jasmine" entwickelt. Das heute in einer zweiten Version mit Application Tools kommerziell verkauft wird.
1999 bekam "Jasmine" den "Best Java Development Tool Award" vom Java Developers Journal verliehen.
1999 liefert CA Datenbankmanagementsysteme für Linux.
2001 bekommt CA den Titel "One of the best Companies in America for Working Mothers" vom "Working mother magazine" verliehen.