El origen de esta institución se remonta a los tiempos de colonia, pues fue durante esta época, que surgieron los navíos que cubrían la ruta marítima de Veracruz a España para mantener la seguridad, a causa del auge de la piratería.
Constituida en 1628 la Armada de Barlovento, tenía la función de combatir a los fusileros que atacaban las embarcaciones locales de lo que hoy se conoce como el Golfo de México.
Después de que se consumo la independencia de México, el 4 de octubre de 1981, de acuerdo con lo mencionado en el artículo 32 del reglamento provisional de Imperio Mexicano, se estableció el Ministerio de Guerra y Marina, siendo asignado como ministro Antonio Medina.
Su evolución continuo cuando en 1987 se creó la Escuela Naval Militar de Veracruz, iniciando actividades en 1899, bajo el mando del Director Comodoro Manuel Izaguirre.
El 5 de febrero de 1917, la constitución Política de los Estados Unidos Mexicanos, en el artículo 32 estableció los siguientes puntos:
- Los buques de la marina mercante, tendrían dos terceras partes de tripulantes nacionales
- Para ser Capitán, Piloto, Patrón y Primer Maquinista, era indispensable ser mexicano de nacimiento
El primero de junio de 1917, zarpo por primera vez un buque mercante mexicano, el vapor “Tabasco «, cuya tripulación era exclusivamente de nacionalidad mexicana.
Para reconocer la labor de esta institución, el 11 de abril de 1942, el presidente de la República Manuel Ávila Camacho, decretó que el 1 de junio se celebrara el Día de la Marina Nacional.
