Plasencia fue durante muchos años una ciudad en la que sólo un número muy reducidos de jugadores que salían de las canteras se quedaban a jugar en el equipo de la ciudad, el resto tenían que buscarse la vida en equipos de Preferente o de Tercera División en los pueblos de alrededor.
Todo cambió en 1996 y 1997. En estos años salió una buena hornada de jugadores en la Escuela de Fútbol de Valcorchero que subieron a la categoría Juvenil sub-18 Nacional e hicieron un gran papel. Al acabar la temporada la mayoría de los jugadores se quedaron sin equipo y esos chicos junto con el entrenador y una serie de amigos que ya jugaban en otros equipos de la zona fundamos la A.D. Ciudad de Plasencia en 1998.
Desde 1998 hasta el 2003 el Presidente del Club fue Juan Carlos Pérez Hernández, un chico joven, empresario responsable, pero sobre todo amigo de todos los integrantes de la plantilla. Había otros dos o tres directivos más, que eran padres de jugadores y el padre del entrenador que tenía la función de Vicepresidente. Nos encontrabamos ante un club familiar en el que primaba la ilusión y esfuerzo de todos.
En la temporada de su creación el equipo quedó campeón y ascendió a la Regional Preferente donde permaneció tres temporadas y logró ascender a tercera División en la 2001/02 donde permaneció la temporada 2002/2003 en la que descendió, volviendo a descender en la 2003/04. Durante todas estas temporadas el entrenador fue David Salvo, a excepción de la ultima mitad de la temporada 03/04 en la que fue Seba Díaz.
Fue precisamente en la primera temporada en Tercera División donde Francisco Paramio se hizo cargo del club como Presidente, momento en el cual el club alcanzó unas estructuras más profesionales.
En la temporada 2004/2005 el entrenador fue Javier Bermúdez en Preferente. Donde el club permaneció otras tres temporadas de la mano de Aitor Bidaurrázaga hasta que en la temporada 2007/2008 el equipo consiguió nuevamente el ascenso a Tercera División en la que estuvo tres años más con Aitor y desde la 2011/12 con Miguel Rubio dos más, hasta la 2013/14 donde con Barbero con entrenador, en el club se produce un cambio de política deportiva y vuelta hacia los inicios del club con una reestructuración económica y se desciende a preferente.
En el año 2005 se marcó el difícil objetivo de proporcionar a nuestros equipos unas instalaciones dignas, planificando la construcción una Ciudad Deportiva de 12 hectáreas de extensión denominado “Complejo Deportivo Valle del Jerte” donde no sólo se podría disfrutar de un estadio de fútbol y varios campos de césped artificial, también habría unas pistas de atletismo homologadas, varias pistas de padel, de tenis, piscina olímpica, etc, que por desgracia, en lo referente al apartado fútbol, sólo se quedó en un campo de fútbol de césped artificial, eso sí, de altísima calidad. A principios de año 2016 el club de fútbol A.D. Ciudad de Plasencia C.F. se vio obligado a jugar sus partidos fuera de estas instalaciones en las instalaciones municipales del Ayuntamiento de Plasencia.
Reseñar durante esta época el éxito conseguido en la temporada 2012/13 del ascenso del equipo juvenil a la categoría Juvenil Nacional donde se mantiene a día de hoy.
Su otro gran éxito fue la creación de la sección de fútbol femenina que tras dos temporadas en la categoría Regional consiguió ascender a Primera División donde su progresión fue espectacular, hasta el punto que en la temporada 2005/06 quedó en tercer lugar, sólo superado por dos equipos semiprofesionales como Granada y Huelva, y por encima de capitales de provincia como Málaga, Cádiz, Córdoba, etc..
Finalmente, estas dos últimas temporadas en preferente, el entrenador ha sido Maxi Ovejero, haciendose cargo del club como presidente desde mayo del 2015 Álvaro Sanchez. Desde entonces se ha jugado una promoción de ascenso a Tercera.
