The club was established in 1956 by members of Marske Cricket Club and initially played in the Cleveland League and then the South Bank League before moving up to the Teesside League in 1976. The The Seasiders won both the Teesside League and the North Riding County Cup in 1980–81 and were league champions again in 1984–85, after which the club moved up to the Wearside League. The following season saw the club win the North Riding County Cup for a second time.
Marske were runners-up in the Wearside League in 1993–94 and 1994–95, a season that also saw them win the North Riding Senior Cup and the League Cup. They went on to win the Wearside League title in 1995–96, as well as retaining the League Cup. After finishing as runners-up again in 1996–97, the club were promoted to Division Two of the Northern League.
In their first season in Division Two they finished third and were promoted to Division One. The club were relegated back to Division Two at the end of the 2003–04 season but were promoted to Division One in 2010–11 after finishing third. They won the League Cup in 2013–14 and were Northern League champions the following season, declining promotion to the Northern Premier League. Division One runners-up in 2015–16, in 2017–18 they reached the semi-finals of the FA Vase, losing 3–2 on aggregate to Stockton Town. The 2017–18 season saw Marske win the Division One title again, earning promotion to Division One East of the Northern Premier League.