En el año de 1995 se funda en el Estado de Oaxaca una Institución Educativa para atender las necesidades de preparación de un sector de la sociedad que no puede asistir al Sistema Educativo Tradicional por sus compromisos de tipo laboral o familiar.

Nace así la Escuela Preparatoria Abierta Intensiva México, S.C., ofreciendo a sus estudiantes la posibilidad de asesorías académicas para cursar el bachillerato asistiendo dos horas diarias o sábados únicamente.

Posteriormente, y como consecuencia de la necesidad de apoyar a las personas que no han concluido su educación secundaria, esta misma Institución abre sus puertas a los estudiantes de tal nivel.

En Octubre del año 2002 este Centro Educativo ahora ya con la denominación social de COLEGIO NACIONALISTA DE ESTUDIOS SUPERIORES MÉXICO, propone ante la Dirección General de Educación Superior Universitaria de la Secretaría de Educación Pública, la incorporación de los planes y programas académicos de varias licenciaturas en modalidad mixta, y con la obtención de los reconocimientos de validez oficial de estudios inicia actividades académicas el 5 de Febrero del año 2005. Además, con la innovación muy importante de que se puede estudiar sin dejar de trabajar, se da una interrelación estrecha entre la teoría y práctica laboral pues se incorporan experiencias profesionales y de vida a las actividades educativas en el aula, favoreciendo el estudio independiente, con un aprovechamiento real del tiempo y catedráticos especializados por área.

El 13 de Diciembre del año 2010 (a cinco años de haber iniciado actividades académicas) con oficio emitido por la Secretaría de Educación Pública No. DIPES/SR/17500/10, se le otorga al Colegio Nacionalista de Estudios Superiores México la categoría de UNIVERSIDAD y la denominación de Universidad Nacionalista México, gracias a que logra cumplir los requisitos para alcanzar tal denominación, entre los que se encuentran (además de otros):

1. Ofrecer programas de Posgrado.
2. Contar con programas de estudio en tres áreas distintas del conocimiento (Físico–Matemáticas, Ciencia Económico-Administrativas, Ciencias Sociales y Humanidades).
3. De manera especial, titulados de la primera generación a escaso tiempo de haberse graduado.
4. Actividades académicas, docentes y complementarias que otras Instituciones Educativas de reciente creación no ofrecen: Talleres, Cursos, Diplomado en Latín, Programa de Formación de Docentes, etc.

El 6 de agosto del 2015, la Dirección General de Bachillerato, otorgó al Bachillerato Colegio Nacionalista México, el acuerdo número 15/1138 por el que se otorga reconocimiento de validez oficial de estudios de tipo medio superior, para el plan y los programas de estudios de bachillerato general, por cambio de domicilio, con la denominación de Colegio Nacionalista México, autorizando así, a nuestra Institución, a ofrecer estudios de este nivel a los jóvenes interesados en cursarlos; comprometiéndose en el fortalecimiento del quehacer educativo en nuestra sociedad, y con los padres de familia en la formación integral de sus hijos.