Esto dio motivo a que el 22 de julio de 1991, el presidente municipal y algunos dirigentes locales hicieran una solicitud a la Dirección de Educación Estatal para que tramitara la creación de una nueva institución superior.

Entre los que firmaron aquella petición, estuvieron los profesores Andy Uribe Cuevas, alcalde; Yanuario Cortés Mijangos, presidente de la Soc. "Reyde"; Francisco Villanueva, director de la Preparatoria de Bécal; Helman Avilés Cuevas, presidente de la Cámara de Comercio de Calkiní; Sergio Carrillo Sánchez, coordinador regional de Educación Física; Andrés Jesús González Kantún, presidente del Comité Pro-mejoras del barrio de Fátima; y el señor Hermenegildo Che Uc, presidente de la Soc. "Paz y Unión".

Se hicieron los estudios pertinentes a través de los Servicios Coordinados de Educación Pública en el Estado (en las últimas semanas de la gubernatura del C. Abelardo Carrillo Zavala).

De esta manera, se autorizó el funcionamiento de la escuela, a partir del lunes 2 de septiembre de 1991, en un salón de la Normal de Profesores.

Al mismo tiempo, otros maestros y padres de familia solicitaron la apertura de una Escuela Normal de Educación Especial, y al aprobarse acordaron reunirse el 11 de septiembre en la ahora ENLEP, para levantar el acta de constitución de esos dos colegios.

En la fecha dispuesta, se reunieron funcionarios del Gobierno, directores de las otras Normales y algunos maestros de los planteles de reciente fundación. La Escuela Normal de Licenciatura en Educación Física, única de su género en la zona norte del Estado, inició con un grupo de primer grado de 49 alumnos, que tomaron clases durante un año en la de Educación Primaria.

La primera plantilla de maestros y personal administrativo, que creó un entorno de jóvenes en busca del desarrollo de aptitudes y destrezas, estuvo conformada del siguiente modo:

Director, Profr. Cecilio Chan Balán; subdirector, Profr. Gustavo Cuevas Flores; docentes, profesores Azael Aké Cocom, Santiago Anchevida Uc, Sergio Carrillo Sánchez, Martina Kantún Can, Rosalía Torres, Joaquín Montero Chantres y Roque Sánchez Espadas; secretaria, C. Melba Beatriz Huchín Chan; e intendente, C. Julio Dolores Kantún May.

Se optó por buscar una nueva sede, recayendo en la escuela primaria "Pedro Pablo Arcila", del barrio Ferrocarrilero (La Concepción), lugar donde permaneció de 1994 a 2003. En aquel entonces, se inscribieron 40 jóvenes en primer grado. En 1995, egresó la generación primigenia, siendo 30 alumnos de un total de 180 (cuatro grados).

En su historia de quince años se ha palpado el entusiasmo de los alumnos por aprender las diversas técnicas, con que se moldea a los individuos ávidos de ejercitar sus pasos hacia un destino de vigoroso aliento.

En el ciclo 1999-2000 fueron 240 los que habitaron este solar educativo, que se abrió en la ciudad para entregarle a jóvenes del Camino Real y de otros puntos cardinales, la oportunidad de realizar sus sueños en beneficio de la niñez mexicana.

Han destacado en competencias nacionales, a las que han asistido: béisbol (Mérida, 1994); béisbol (Chihuahua, 1998); béisbol y fútbol (Cd. Victoria, 1999); en la rama varonil. En torneos regionales resalta su presencia en: básquet, voleibol, fútbol y béisbol (Villahermosa, 1996); rama varonil. Y fútbol y voleibol (varoniles), y básquetbol en las dos ramas (Chetumal 1998).

En el 2000, lograron su pase al Pre-nacional de los eventos deportivos del Nivel Superior (Universiada). La fase regional fue en Chetumal (de conjunto) y Cancún (individuales).

En cuanto a la destacada participación de ex alumnos en actividades trascendentales, se menciona la del LEF Gilberto José Cuevas Pérez, quien mereció la distinción de representar al Estado de Campeche, en la clase modelo de Educación Física en el nivel Preescolar, que se llevó al cabo en Aguascalientes en 1998.

Para consolidar la teoría y la práctica, los docentes instruyen a los alumnos en diversas áreas. Aparte de la prueba del máximo esfuerzo, deben dominar conocimientos de Fisiología del Ejercicio, Política Educativa, Expresión Corporal, Sociología, Rítmica Corporal y Musical; Antropología, Recreación, Taller de lectura y redacción, Morfología Funcional, Problemas Sociales de México, Didáctica, Salud, etc., siendo evaluados constantemente en su desempeño.

Aunque carece de un himno propio, este centro educativo es identificado por su emblema elaborado en 1992, en un concurso interno: En campo único, un guerrero maya empuña su lanza o jabalina en posición de tiro, detrás de un pebetero, que resplandece ante los rayos solares. El mapa del Estado de Campeche enmarca la silueta humana, cuyo ejercicio corporal es reforzado por el de la inteligencia, representada por un libro abierto debajo de la pira. En torno de la bordura, ramas de laurel se enlazan con un listón en nudo, en la parte inferior.

Hasta el momento se han graduado 505 muchachos, aproximadamente, en once generaciones.

El 30 de junio de 2003, la ENLEF dejó las instalaciones de la Esc. Prim. "Pedro Pablo Arcila" y pasó a ocupar las que dejó el Plantel 13 del COBACH, en la confluencia de las calles 22, 11 y 22a; comparte terreno con el Centro de Maestros No. 1 "José María Estrada Mijangos".

El Prof. Joaquín Montero Chantres sustituyó en la Dirección al Prof. Cecilio Chan Balán, el 28 de febrero de 2005.