Zamora CF została założona 23 października 1968. Oficjalnie jednak akt nr 1 klubu datowany jest na 7 listopada 1968, kiedy klub został zarejestrowany w Federacji Zachodniej w Valladolid . Klub wystartował w Primera Regional w 1969 roku. W sezonie 1970-71 został jego mistrzem i awansował do Tercera División.