L’Association a été créée en 1962 et reconnue par le CIO en 1963 sous l’appellation « Comité National Olympique du Mali ».

Comité National Olympique du Mali a fusionné avec le Comité National des Sports en juillet 1999 pour prendre le nom Comité National Olympique et Sportif du Mali (CNOSM).

C’est une association apolitique et à but non lucratif, dotée de la personnalité juridique. Le CNOSM est régi par la Charte Olympique et par les lois et règlements en vigueur au Mali.