En 2009, le club est fondé sous le nom de Asociación Deportiva Linares, remplaçant le CD Linares récemment disparu[1].
En l'espace de trois ans, le club décroche trois promotions, passant de la Primera División Andaluza (7e division espagnole) à la Tercera Division (4e division).
Lors de la saison 2014-2015, après sa victoire contre le CD Castellón sur le score cumulé de 3-0, le club accède pour la première fois de son histoire en Segunda División B (3e division). Grâce à cela, le club se qualifie pour la première fois en Coupe d'Espagne pour la saison suivante. Le club se fera éliminer au 2e tour par l'UD Logroñés sur le score de 2-1.