Oxkutzcab tiene una historia que se remonta a las épocas precolombinas, a la caída del señorío maya de Mayapán, Oxkutzcab se convirtió en capital de un señorío regional gobernado por la familia de los Tutul Xiu. En 1550 los españoles fundaron la actual población, alrededor de una misión atendida por sacerdotes franciscanos. Oxkutzcab recibió la categoría de ciudad, por primera vez, a inicios del Siglo XIX. Durante la Guerra de Castas en 1847 la ciudad fue tomada y saqueada por los mayas rebeldes, posteriormente el Ejército mexicano la recuperó y fue reconstruida. En 1879 fue completado el ferrocarril que la enlazó con Mérida. En la historia moderna de este municipio, es nombrada ciudad el 16 de abril de 2004 en sesión de Cabildo, siendo presidente municipal el Tec. José Gualberto Ayora Cámara.