El pueblo fue fundado por portugueses que se establecieron en la zona en el siglo XVIII y, tras su cesión a España, perteneció a Herrera de Alcántara hasta 1838, cuando se formó el municipio.

Se trata del municipio situado más al oeste en Extremadura.

Sus límites son: La parte central del término municipal está formada por un terreno alomado, alcanzando su mayor altitud en el pico Valongo con 344 m. Esta meseta termina hacia el norte, donde va perdiendo altitud en un fuerte declive hacia el río Tajo.

Conocida es la reivindicación del pueblo de Cedillo para que les construyan un puente sobre el río Sever para unir las orillas españolas y portuguesas, junto al pantano de Iberdrola.

Los primeros indicios de asentamientos en la localidad son unos sepulcros megalíticos situados en el término municipal.

[5]​ También se han encontrado vestigios de habitantes romanos y árabes.

Las primeras noticias documentadas de la zona son del siglo XVI y son de unos pescadores que tenían una barca en Puerto Viejo, junto al río Tajo.

A estos pescadores se les considera los fundadores de Cedillo.

A estos refugiados se sumaron los pescadores que regresaron al finalizar las guerras.

A principios de siglo XIX se le dio el actual nombre Cedillo, nombre que deriva de Cedido, por la cesión que hizo Portugal a España para regularizar la frontera.

[8]​ La población con empleo en la localidad se dedica al sector primario, agricultura y ganadería, o realiza trabajos temporales para el ayuntamiento que dispone de importantes recursos gracias los impuestos obtenidos por el embalse del Tajo y su Central Hidroeléctrica, construida en la década de 1960, y las instalaciones fotovoltáicas construidas en 2023.

Fue construida en 1894 para sustituir al templo anterior, que se encontraba en estado ruinoso.

Al estar el edificio en territorio del pueblo, los vecinos protestaron a los poderes públicos y Casares tuvo que desalojarlo.

En los alrededores del pueblo hay numerosas tumbas excavadas en roca, como una situada en el paraje Aguas de Verano, muy bien conservada.

Dirección al Río Sever, se puede hacer una ruta que comienza en el Cerro Tocino y que a través del Camino de la loma, y pasando por el punto geodésico, lleva a encontrar tumbas antropomórficas,[10]​ muy comunes en la zona, llegando hasta la Fuente Nueva del pueblo o hasta Mallomao, si seguimos la ruta completa.

Otra ruta recomendada es comenzar por la Calleja Larga hasta La Carrasquera y ahí coger la ruta que baja al regato y que luego bordea los alrededores de la nueva ermita de Fatima y la Machiera, dirección Fuente Machiera, para llegar finalmente hasta el Mirador Olivos de la Tia Zapaterona.

En la actualidad, algunas personas muy mayores todavía hablan portugués como segunda lengua y no siempre con soltura, mientras que los jóvenes hablan íntegramente castellano y tienden a desconocer por completo el portugués.