[3]​ Xochitlán fue fundada por grupos Olmecas Xicalancas que se establecieron en este lugar en la época prehispánica, dominada por Tepeaca, tributaria de México.

Perteneció al antiguo distrito de Tecamachalco y en 1895 se constituyó municipio libre.

Para el suministro de agua potable el municipio cuenta con pozos propios, así como la presa “Cuesta del Toro”.

Xochitlán está conectado por 3 carreteras: Xochitlán-Tecamachalco, Xochitlán-Tlacoptec de Benito Juárez y Xochitlán-Dolores Hidalgo.

En la entrada principal se encuentra un túnel subterráneo hacia Tecamachalco, que fue utilizado por última vez en el periodo de la Revolución Mexicana .