Founded in 1940 by former Deportivo de La Coruña player Rodrigo García Vizoso as Club Deportivo Aprendices de la Fábrica de Armas, the club changed its name to Club Deportivo Juvenil in 1945 and started to play in Tercera División in the following year.
After eight seasons in Tercera, Juvenil achieved promotion to Segunda División in 1954. It suffered immediate relegation, and after another drop followed in 1960, the club stopped to appear in any competitions in 1961 and subsequently folded in 1963, after merging with Fabril SD and becoming Deportivo's reserve team.