Veleño de Educación y Descanso para obtener subvenciones que le permitan subsistir, durante los 50 el equipo sigue alternando entre la 1ª y la 2ª Regionales Provinciales, en la temporada 1958–59 logra ascender a 1ª Regional y al año siguiente,en la temporada 1959-60 el equipo veleño, dirigido magistralmente desde el banquillo por Antonio Aparicio logra el ascenso por primera vez en su historia a categoría nacional tras proclamarse campeón de 1ª Regional Ordinaria superando por un punto al Marbella.