En 1964 se fundó el equipo por iniciativa de Oswaldo Michelena, Ecari, Rodolfo Noya, el entrenador brasileño Orlando Fantoni y el periodista Francisco Silvino Nagaris, incorporándose luego Concheto Di Tommasi.En aquel año de 1965 en su debut, el Valencia Fútbol Club logra titularse campeón de la Copa Caracas (hoy Copa Venezuela) venciendo al Lara Fútbol Club siendo el primer equipo no capitalino en lograrlo.[2] En 1978 logra su segunda Copa Venezuela al derrotar a la Universidad de Los Andes Fútbol Club.[3] Debido a sus múltiples problemas económicos, deciden vender su cupo al recién creado Carabobo Fútbol Club en 1996, desde ese entonces pasa al fútbol amateur.Hace su debut este día contra Victorianos FC cayendo derrotados 0 - 1 en partido realizado en el Club Social Madeirense en San Diego, estado Carabobo.
