Fue un grupo reducido de marinos radicados en la Ciudad de México, D. F., los primeros que pensaron en crear esa Asociación, y no es casual que el 21 de abril de 1959, este entusiasta grupo decidiera hacer realidad su anhelo. Es precisamente después de haber asistido a la ceremonia que anualmente se celebraba en el monumento a los héroes de la defensa de Veracruz de 1914, en la Capital de la República, donde participó personal de la Armada de México en el Activo y Retirados, que encabezados por el Contralmirante Ingeniero Naval Oliverio Fernando Orozco Vela, a la sazón Subsecretario de Marina, decidieron reunirse en el restaurante el "Centro Asturiano", ubicado en las calles de Puebla y Orizaba de la colonia Roma para tratar el caso. En el transcurso de la comida, se hicieron planes para darle forma a la creación de la Asociación.

Con la idea capitalizada, el Contralmirante Orozco Vela buscó la aprobación del Secretario de Marina, Almirante Manuel Zermeño Araíco, y posteriormente procedió a convocar a todos los hijos de la Escuela Naval que se encontraban por todo el país, con el fin de llevar a cabo una Asamblea Constitutiva. La iniciativa tuvo una gran aceptación y para tal fin, a partir de entonces, se realizó una serie de reuniones de trabajo llevándose a cabo las últimas en el auditorio de la Secretaría de Comunicaciones y Obras Públicas, los días 21 y 22 de octubre de 1959.

Cabe mencionar que a consecuencia de que el 21 de abril de 1914, la Escuela Naval Militar vivió un acontecimiento heroico en defensa de la nación en el cual ofrendaron sus vidas el Teniente José Azueta Abad y el Cadete Virgilio Uribe Robles; el Honorable Congreso de la Unión determinó que a la Escuela Naval Militar se le antepusiera el calificativo de Heroica; por ello desde el 20 de diciembre de 1949 todos los mexicanos la conocen como Heroica Escuela Naval Militar. Asimismo, a la Asociación se le designó el nombre de Asociación de la Heroica Escuela Naval Militar, A.C.

Como producto de esas reuniones se seleccionó el diseño de su escudo emblemático y se elaboró el proyecto de estatutos para el futuro organismo. Es importante destacar que en el artículo 4º quedaron plasmados como un hecho relevante los fines que con su existencia persigue la Asociación entre los que destacan:

- Estrechar las relaciones fraternales entre sus socios y las asociaciones similares del país y el extranjero.

- Fomentar el desarrollo cultural y científico de los socios, así como la difusión de las tradiciones marítimas y la exaltación de la memoria de nuestros héroes navales.

De igual manera, en los estatutos se indica que los socios serán reconocidos con la categoría de Cadetes, sin importar jerarquía militar o títulos académicos.

En estas reuniones también se acordó llevar a cabo un acto significativo a nivel nacional, para rendir homenaje a los héroes de la Patria, en la Columna de la Independencia; en el Distrito Federal.

Sin embargo, no pudo obtenerse la autorización del Departamento del D.F., ya que el programa de ceremonias ya establecido sería alterado. Ante tal situación se determinó realizar dicho homenaje en el jardín de La Ciudadela, frente a la estatua del General José María Morelos y Pavón, pero tampoco fue posible realizar el evento.

No obstante la serie de obstáculos que se presentaron, la idea y los firmes deseos seguían en pie, por lo que con el propósito de cumplir con el acuerdo tomado durante las reuniones de trabajo, el Contralmirante Orozco Vela se comunicó con el Gobernador del Estado de México, Doctor Gustavo Baz, solicitándole su anuencia para realizar el homenaje y la Asamblea Constitutiva de la Asociación de la Heroica Escuela Naval Militar, A.C., en la Ciudad de Toluca. El Doctor Baz accedió gustosamente a lo solicitado y el día 23 de octubre de 1959 se llevaron a cabo diversos actos que culminaro con la tan deseada aprobación para constituir la Asociación. Es importante destacar que durante los eventos fueron seleccionados el escudo y el lema del naciente organismo, tomándose también protesta a la primera Junta Directiva Nacional por parte del Gobernador del Estado de México.

La primera Junta Directiva Nacional, estuvo integrada por los Cadetes: Presidente, Oliverio Fernando Orozco Vela; Vicepresidente, Albino Zertuche Carrillo; Secretario, Francisco J. Dávila Rascón; Tesorero, Federico A. Luna; Director de Acción Social, Raymundo Cuervo Sánchez; Dirección de Acción Cultural, Antonio J. Aznar Zetina; Director de Acción Recreativa, Carlos Valenzuela Moncayo.

Para darle mayor brillantez al acto, el Secretario de Marina envió una compañía de Infantería de Marina y a la Banda Sinfónica de la institución, quienes encabezaron el desfile que realizaron los asambleistas por las principales calles del Centro Histórico de la Ciudad de Toluca, posterior al homenaje rendido a los héroes nacionales en el monumento erigido a ellos, en la plaza de armas.

El Acta Constitutiva de la Asociación quedó registrada en la notaría número 128 del Distrito Federal, con fecha 2 de marzo de 1960, formalizándose de manera oficial su nacimiento.

A partir de entonces y a través de las Asambleas Generales Ordinarias que se realizan cada año, los lazos fraternales de los socios se fueron consolidando para hacerse cada día más fuertes, logrando un mayor acercamiento entre ellos. Además es innegable que las directivas nacionales siempre han sido cuidadosas por mantener y fortalecer los objetivos básicos del organismo, así como asegurar que las futuras generaciones continúen en el empeño de integrar más a los egresados de la Heroica Escuela Naval Militar.