After spending the most of their history in the regional leagues, Aldeano became inactive in 2003, after 13 consecutive years in the Regional Preferente. The club returned to action in 2006 under the name of Aldeano River, and achieved a first-ever promotion to Tercera División three years later,[2] changing to their previous name shortly after.
After suffering relegation in 2011, the club returned to Tercera at first attempt, but was again relegated.