En 1967, le Conseil de la Défense autorise la création de CANEX qui, dès 1968, ouvre ses portes. Au cours des vingt-deux prochaines années, CANEX exploite de façon décentralisée, mais l’orientation de ses politiques provient du Quartier général de la Défense nationale (QGDN).

En mars 1990, CANEX est restructuré en une organisation hiérarchique fonctionnant à titre d’unité de campagne du SMA(RH-Mil). En 1996, l’Agence de soutien du personnel des Forces canadiennes (ASPFC) est créée et CANEX devient une division de l’ASPFC. En 2008, l’ASPFC devient les Services de soutien au personnel et aux familles des Forces canadiennes (SSPFFC). L’orientation générale des SSPFFC et de CANEX est déterminée par le conseil des Biens non publics, composé de représentants de chaque commandement des FC.

Afin que CANEX obtienne les coûts les plus bas, les achats sont coordonnés par la Section du marchandisage et du marketing à Ottawa, service qui offre aussi un soutien technique aux secteurs des services alimentaires, des épiceries, des dépanneurs, de la publicité et des promotions.