El 5 de mayo de 1942 se decide cambiar el nombre del club y reconvertirlo en Hércules de Alicante. El 9 de octubre de 1943 pasa a denominarse de nuevo Hércules Club de Fútbol. Durante los primeros años 60 el club compite con solvencia en el que era tercer escalafón del fútbol español, una vez consumado su descenso en 1964 vuelve a luchar por retornar a tercera aunque no lo logrará hasta 1977, merced a la reestructuración de todas las categorías del fútbol español al crearse la 2ª División B, precisamente es en esa temporada 1976-77 cuando siendo presidente de la entidad veleña D. Juan Peláez Ruiz, se decide recuperar el originario nombre de fundación del club, con la autorización federativa que nuevamente recibe, equipacion real madrid denominándose desde entonces como Vélez Club de Fútbol.
