Fundado en 1957 bajo las siglas de Club Deportivo Sanvicenteño, pronto empezaría a ser conocido popularmente como el Sanvi. Su fundador fue el empresario corchero de origen catalán D. Ángel Gruart Deu, cambiando su denominación a partir de 1967 por la de Sanvicenteño Fútbol Club, para en 2001 tomar la actual de Club Polideportivo Sanvicenteño.

 

Ha militado durante largas temporadas en categoría nacional Tercera División, donde su mejor posición es el 5º puesto de la temporada 1986/87 e incluso disputó una eliminatoria de la Copa de SM el Rey ante la Unión Deportiva Salamanca, por la que fue eliminada en tercera ronda del torneo copero, pero durante muchos años fue un equipo ascensor.

 

Sin embargo, la mala gestión llevada a cabo por los dirigentes y la actitud de los jugadores que militaban en el equipo en la temporada 2000/01, que no se presentaron a un partido, hizo que fuese sancionado fuertemente. En ese momento se produjo la refundación del Club, con gran implicación del Ayuntamiento de San Vicente de Alcántara, con la denominación actual, y la temporada 2001/02 comenzó en Primera Regional, la categoría más baja en el futbol extremeño.

 

Consiguió ascender esa misma temporada, disputando durante tres temporadas consecutivas Regional Preferente, comenzando en la 2002/03 en el Grupo 1 y continuando las dos siguientes en el Grupo 2 donde ocupó los puestos de 3º clasificado y campeón.

 

Asciende a categoría nacional en el Grupo XIV de Tercera División, donde consigue en la última jornada la permanencia tras finalizar el campeonato en 15º y 17º posición durante las temporadas 2006/07 y 2007/08, con un equipo fresco y joven dirigido por un entrenador debutante en Tercera División, Juan José González Núñez y con una plantilla fruto de la cantera sanvicenteña, donde la mayoría de los jugadores eran locales.

 

Las dos últimas campañas se ha mantenido en Tercera División, logrando el puesto 14º y 9º dirigidos por los entrenadores Juan García y Víctor López respectivamente. En la pasada temporada el equipo se alzó con el Trofeo al Juego Limpio de Tercera División y con el Premio al Juego Limpio del programa 'Extremadura en Juego' de Canal Extremadura Radio.