Fundado en 1989 jugando en la categoría "C" del futbol nacional, aunque sus regitros hablán de haber sido fundado en 1960, ha cambiado de nombre dos veces por temas económicos y deudas. Ha logrado 4 ascensos a liga nacional, la Primera vez en 1992 al comprar la ficha del entonces club Galcasa de Villanueva. En 1993, la segunda vez en 2006 ascendió al derrotar en tanda de penales al Xinabajul en el partido extra disputado en el Estadio Mateo Flores según las reglas de la liga primera división, el Mictlan dirigidos en ese entonces por Mauricio Tapia se mantuvo 1 año en la máxima categoría. En 2010 vuelve a conseguir su ascenso derrotando al deportivo Sacachispas en tiempo extra por marcador de 1-0 con gol de Mario Pyñeiro,[2] con este ascenso nuevamente de manos del director técnico Mauricio Tapia logran entrar en las fases finales del torneo Apertura 2010. El cuarto Ascenso se registra en el Clausura 2025, por haber llegado dos veces a las finales de la temporada 2024-2025. Ha sido subcampeón de Copa, esto fué en 1993.
 
			 
			        	
			         
									 
									 
										 
									 
										 
									 
										 
									 
									 
										 
										 
									 
										
 JOCOTECA CONQUISTA EL ORO EN EL RING
JOCOTECA CONQUISTA EL ORO EN EL RING						             La Vuelta Ciclística de Guatemala entra en su séptima etapa:  montaña y velocidad rumbo a San Pedro San Marcos
La Vuelta Ciclística de Guatemala entra en su séptima etapa:  montaña y velocidad rumbo a San Pedro San Marcos						             Tras conquistar el bronce, Guatemala Sub-21 apunta a los Juegos Centroamericanos y del Caribe 2026
Tras conquistar el bronce, Guatemala Sub-21 apunta a los Juegos Centroamericanos y del Caribe 2026						             Guatemala rompe récord histórico con más de 400 medallas en los Juegos Centroamericanos 2025
Guatemala rompe récord histórico con más de 400 medallas en los Juegos Centroamericanos 2025						             El Cementos Progreso, abarrotado: la afición de Xelajú demuestra su pasión
El Cementos Progreso, abarrotado: la afición de Xelajú demuestra su pasión						             Xelajú avanza a la final tras un dramático triunfo en penales ante Real España
Xelajú avanza a la final tras un dramático triunfo en penales ante Real España