Sociedad Deportiva Lenense was founded on 4 August 1953 by a local group of friends who had the aim of managing a football club in Pola de Lena. The club quickly consolidated in the region and promoted to Tercera Divisiónfor the first time in 1959, but it was relegated to the Regional leagues only two years later. After this relegation, Lenense spent 22 years in the Regional divisions before promoting again to Tercera, in 1984, starting its golden years. In the 1987–88 season, Lenense finished in the sixth position, the best one in the club's history. It was finally relegated in 1990 and started alternating seasons between Tercera División and the Regional Preferente. After a come back to Tercera in 2003, where the club only achieved 22 points, Lenense started its decline that ended with two consecutive relegations, that left the club in the last division of the Asturian football. It was twice eliminated in the promotion playoffs to Primera Regional, sixth tier, in 2008 and 2009, but a restructuring of this league allowed Lenense to be promoted. In 2010, the arrival of Miguel Marcos as president of the club changed the club, that was immersed in a financial crisis since 2005. Lenense created again the youth teams and also a futsal one, after an agreement with local club CD Zurea. Despite not being a priority, the 2010–11 season finished with a promotion to Regional Preferente. On 5 May 2013, Lenense ended its worst years by promoting again to Tercera División. Since this date, the club again alternates Tercera División and Regional Preferente.
