Founded in 1949, Ribadesella always played in the regional divisions until 1988, when the club promoted for the first time to Tercera División after finishing in the third position of the Regional Preferente.
The club only remained one season in the third tier before being relegated again to Tercera División, where it played eight more years before suffering two relegations in two years. Ribadesella came back to Regional Preferente in 2016, after spending four seasons in the sixth tier and leaving a high economic debt.[1]