Originally founded in 1942, the club was dissolved in 1945, but refounded in 1956 under the name of Villarrobledo Frente de Juventudes. The club played two seasons before achieving promotion to Tercera División. It subsequently changed name to Club Deportivo Villarrobledo, and promoted to Segunda División in 1961.
After suffering immediate relegation, the club went on to play six more campaigns before folding. In 1971, CP Villarrobledo was founded and took CD Villarrobledo's colours and crest.
