En sus primeros años el club vestía de azulgrana, que más tarde cambiaría al blanco actual, y tenía su sede social en el café bar España.
En la temporada 1979-80 el C. D. Arnedo logró su primer ascenso a Tercera División iniciando la época dorada del club.
Tras una destacada progresión, en la temporada 1986-87 (La primera temporada del Grupo XV) el club arnedano finalizó la liga como subcampeón de grupo empatado a puntos con el campeón, el C. At. Osasuna Promesas y ascendió a Segunda B.
Logroñés) o Félix Tainta (Deportivo Alavés), así como el técnico del ascenso Ángel Ablanedo.
Estas bajas marcaron el devenir del equipo que descendió en la siguiente campaña.