Los restos de presencia humana más antiguos de la provincia datan del Paleolítico Inferior y consiste principalmente en herramientas encontradas en los yacimientos del pantano de Valdecañas, el río Alagón, el Jerte y El Sartalejo. También existen grandes concentraciones de dólmenes en diversas comarcas de la región pertenecientes al periodo Neolítico (Valencia de Alcántara, Araya)

  De los pueblos prerromanos que habitaron la provincia se encontraron los vettones, los lusitanos y los célticos, todos de distinto caracter y repartidos por el territorio. Los lusitanos ofrecieron gran resistencia a la conquista romana, mientras que los célticos del norte no opusieron resistencia. Sea como fuere, la ocupación romana era total ya en el s. II a.C., cuando el territorio pasa a ser parte de la provincia de Lusitania, que acogía gran parte de Extremadura y Portugal central.

 La ciudad de Cáceres fue fundada por los romanos en el 34 a. C. con el nombre de Norba Caesariana. Se funda también en esta época la Vía de la Plata, calzada romana que unía Sevilla y Astorga y que fue utilizada por los peregrinos que se dirigían a Santiago de Compostela en épocas posteriores.

  Alanos y suevos protagonizaron el dominio visigodo del s.V, pero no fue hasta la llegada de los árabes cuando la provincia experimentaría una época de esplendor. En 1009 se funda la Taifa de Badajoz, fue una de las más extensas y poderosas de la península, llegando a tener una extensión mayor al área actual de la región extremeña.

  El recinto amurallado de Cáceres, almohade en su mayor parte, conserva todavía abundantes torres defensivas medievales como la de Bujaco, la de Yedra y la del Horno, construidas en el siglo XII. Un siglo después, la ciudad pasaría a manos cristianas tras ser reconquistada por el rey Alfonso IX de León (1229).