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.

 

En la actualidad milita en categoría nacional en el Grupo XIV de Tercera División, donde ha conseguido en la última jornada la permanencia tras finalizar el campeonato en 15º posición, 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 son locales.