A principios del 2001 un grupo de Generales egresados del Colegio de Defensa Nacional, previa consulta con el C. Gral. Secretario de la Defensa Nacional, promovieron la creación de la "Asociación de Graduados del Colegio de Defensa Nacional, A.C."

El Alto Mando en oficio de fecha 4 de marzo del 2001, emitido por la S-1 E.M.D.N indicó que "no tenía inconveniente en que se formara la Asociación".

La situación que prevalecía a finales de 2002 provocó que quedara en receso.

Considerando que existía interés entre los egresados del Colegio de Defensa Nacional para contar con un órgano que los agrupara para trabajar en beneficio del interés nacional se solicitó al Alto Mando su reactivación, quien en oficio 1417 de 6 de enero de 2011 manifestó que no tenía inconveniente.

La Asociación empezó a funcionar en dos oficinas localizadas en el Pabellón Venustiano Carranza, a un costado de la Comandancia de la Legión de Honor Militar Mexicana, en el Campo Militar 1-B, Popotla, Ciudad de México.