Vélez Club de Fútbol awansował do Segunda RFEF w 2021 roku po piętnastu kolejnych sezonach w Tercera División.
Wcześniejsze awanse Vélez wywalczył w Pozoblanco do Segunda B oraz w kwietniu 2006 roku w Andújar z Primera Andaluza do Tercera División. W sezonie 2007/2008 odpadł w barażach po rzutach karnych z Toledo na Salto del Caballo.
Kolejny przełom nastąpił w 2021 roku, po piętnastu kolejnych sezonach w Tercera División. Po pojawieniu się szwedzkiego kapitału prezesem został Jesper Norberg, który powierzył drużynę Juanowi Carlosowi Gómezowi. Trener przebudował skład, a zespół zapewnił sobie awans do nowej Segunda RFEF dwie kolejki przed końcem rozgrywek.
Vélez gra u siebie na stadionie Estadio Vivar Téllez. Stadion mieści 2100 widzów.
Vélez Club de Fútbol awansował do nowej Segunda RFEF w 2021 roku, dwie kolejki przed końcem rozgrywek i po piętnastu kolejnych sezonach w Tercera División. Po pojawieniu się szwedzkiego kapitału prezesem został Jesper Norberg, który powierzył drużynę Juanowi Carlosowi Gómezowi.
Vélez awansował z Primera Andaluza do Tercera División w kwietniu 2006 roku w Andújar. W sezonie 2007/2008 odpadł w barażach po rzutach karnych z Toledo.