Ensidesa se fundó en 1956, como Club Deportivo Llaranes . El club lleva este nombre hasta 1965, siendo entonces comprado por la compañía ENSIDESA y cambia su nombre por el Club Deportivo Ensidesa .
El club jugó en Segunda División durante una temporada en 1975-76, pero descendió inmediatamente después de terminar 18º.
En 1983, se fusionó con Ensidesa Real Avilés CF . [1] [ fuente no primaria necesaria ] Este último fue renombrado en Real Avilés Industrial CF .