Esta zona estuvo habitada desde la época del Neolítico, como lo demuestran los restos encontrados en la cueva situada sobre el arroyo Cañaveralejo. Otros restos de la presencia humana durante la prehistoria se encuentran en el Cerro del Ermitaño y en el poblado de Algallarín, donde han aparecido hachas de piedra y cerámicas. También se han encontrado muestras de asentamientos ibéricos, iniciados en la Edad de Bronce, romanos y visigodos.

La ciudad fue fundada por los musulmanes con el nombre de Damus. Se cree que nació como lugar de posada en la ruta de la plata. Perteneció a la cora de Córdoba durante la época árabe.

En 1566 fue comprada por el marqués de El Carpio a Felipe II. La población disminuyó notablemente en el siglo XVI a causa de la epidemia de peste y la apertura del camino de Despeñaperros la aisló y le perjudicó de forma irreparable.

Adamuz ha participado en acontecimientos históricos como la Guerra de la Independencia, desamortización de Mendizabal o la Guerra Civil.