Marino Luanco was founded in 1931 by a group of local people, mainly fishermen.[2] It played its first games on La Ribera beach, where nowadays the Torneo Tenis Playa takes place. Four years later, the team was registered in the Asturian Football Federation.[3]
Marino played for the first time in Tercera División in the 1956–57 season. During the next 40 years, the club alternated between Tercera and Regional Leagues, until it was promoted to Segunda División B in 1996. In its first season, Marino was relegated after finishing last.
The club returned to Segunda División B in 2001, after being the champion of the Asturian group of Tercera and winning the Copa Federación de España[4] and was close to reach the promotion playoffs to Segunda División in the 2001–02 season.
Marino continues to alternate seasons between Segunda RFEF and Tercera División and has consolidated as one of the most important clubs in Asturias.