El Club CD Medinense se fundó en la temporada 85/86.
- Temporada 85/86, Campeón 3ª división.
- Temporada 86/87, Campeón 2ª división.
- Temporada 87/88, Campeón 1ª división.
- Temporada 88/89, Décimo clasificado en 1ª división nacional.
- Temporada 89/90, Sexto clasificado en 1ª división nacional.
- Temporada 90/91, Segundo clasificado en 1ª división nacional.
- Temporada 91/92, Segundo clasificado en 1ª división nacional “B”
- Temporada 92/93, Segundo clasificado en 1ª división nacional “B”
- Temporada 93/94, Segundo clasificado en 1ª división nacional “B”
- Temporada 94/95, Tercer clasificado en 1ª división nacional “B”
Desapareciendo de las canchas deportivas hasta retomar el trabajo con la base en la temporada 98/99.
En la temporada 99/00 se crearon dos equipos infantiles y cadete consiguiendo ser subcampeón provincial en categoría cadete y jugar esa temporada la final de la copa de la liga.
Tercer clasificado en categoría infantil.
En la temporada 01/02, se creo el equipo juvenil y hasta la temporada 2005/06 que se retomo el trabajo con el equipo senior esa temporada el C.D. Medinense.
En la temporada 2008/2009 el club deportivo medinense quedo 4º clasificado en la categoría de primera división nacional-B.
- En la categoría de división nacional juvenil 5º clasificado.
- En la categoría de primera división provincial aficionado 4º clasificado.
- En la categoría de primera división provincial cadete 3º clasificado.
Fue espectacular siendo el mejor equipo de la provincia con unos resultados de 212 goles a favor y 42 en contra.
Como el equipo quedó Primero del grupo B se disputo una liga entre los dos mejores de cada grupo, los medinenses cumplieron el tramite y se proclamaron campeones de liga, al quedar campeones los medinenses disputaron la fase de ascenso a división nacional enfrentándose a todos los campeones de las distintas provincias de Castilla y León (León, Palencia, Burgos, Segovia, Zamora, Salamanca y Valladolid (Medina del Campo).
Los medinenses consiguieron la primera plaza del grupo jugando a un alto nivel, los aficionados pudieron presenciar en el Pablo Cáceres partidos emocionantes y llenos de buen juego.
Se proclamaron campeones de la fase de ascenso a Primera División Nacional.
- En la temporada 2006/2007 el Club Deportivo Medinense quedo 2º clasificado en la categoría de Primera División Nacional-B.
- En la categoría de Primera División Provincial Juvenil 2º clasificado y consiguiendo el ascenso a División Nacional.
- En la categoría de Primera División Provincial cadete 1º clasificado.
- En la temporada 2007/2008 el Club Deportivo Medinense quedó 3º clasificado en la categoría de Primera División Nacional-B.
- En la categoría de División Nacional Juvenil 8º clasificado.
- En la categoría de Primera División Provincial Aficionado 6º clasificado.
- En la categoría de Primera División Provincial Cadete 3º clasificado.
- En la temporada 2008/2009 el Club Deportivo Medinense quedó 4º clasificado en la categoría de Primera División Nacional-B.
- En la categoría de División Nacional Juvenil 5º clasificado.
- En la categoría de Primera División Provincial Aficionado 4º clasificado. En la categoría de Primera División Provincial Cadete 3º clasificado. En la temporada 2009/2010 el Club Deportivo Medinense quedo 9º clasificado en la categoría de Primera División Nacional-B.
- En la categoría de División Nacional Juvenil 4º clasificado.
- En la categoría de Primera División Provincial Aficionado 3º clasificado.
- En la categoría de Primera División Provincial Cadete 3º clasificado.
- En la temporada 2010-2011 el C.D. Medinense comienza con 1 equipo Infantil Provincial, 1 equipo Cadete Provincial, 1 equipo Juvenil Provincial, 1 equipo Juvenil Nacional y 1 equipo Senior en categoría Nacional B grupo 9.
Por falta de presupuesto no hemos podido crear 1 equipo femenino de categoría senior.

