Poco se conoce de la historia de Vencedores de Sucre, pero hacía sede en Cumaná, Estado Sucre y desde el 2006 estuvo participando en torneos oficiales.
Debutó en Tercera División el 30 de Septiembre del 2006, en el marco del Grupo Oriental, fue victoria 4-0 ante Chorrerón FC. Durante ese primer torneo, el equipo sucrense finalizó tercero de su grupo con un récord de 5 victorias, 1 empate y 3 derrotas; sólo por detrás de Peñalver FC y Unión Atlético Piar. A pesar del gran torneo que se mandó el equipo, Vencedores no regresó para el Clausura.
Pero regresarán la Temporada siguiente, nuevamente, para la Temporada 2007/08 volvieron a ocupar el Grupo Oriental, e igualmente, volvieron a tener un torneo destacable, ubicándose nuevamente terceros, sólo por detrás de Minasoro FC y la Fundación Cesarger. Esta vez si participaron en el Clausura 2008, pero esta vez si no fueron tan efectivos, finalizando penúltimo de su grupo (de 6 participantes), sólo por encima del Internacional de Puerto la Cruz.
Luego de estas dos temporadas en la categoría de bronce, el equipo desapareció.