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 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 beating Whitley Bay 2-1 after extra-time in a game played at St James’ Park to celebrate 125 years of the Northern League and were Northern League champions the following season though promotion wasn’t taken as the club had not applied. Division One runners-up in 2015–16, in 2017–18 they reached the semi-finals of the FA Vase for the first time in their history, 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 and to Step 4 of the Non-League System for the first time in their history. Their first season at a higher level saw the club consolidate, finishing in 10th place as well as reaching the quarter-finals of the Integro League Cup, where they lost on penalties to Buxton. They also reached the final of the North Riding Senior Cup, where they lost on penalties to fellow Northern Premier League team Scarborough Athletic, following a 2-2 draw after 90 minutes.

When the 2019-20 was curtailed, Marske were sitting in 5th place, their highest ever placing within the Non-League System, and looked set for the play-offs.

Season 2020-21 was yet another truncated season, but it wasn’t without success for the club on the Cup front. In August 2020, Marske won the North Riding Senior Cup for only the second time in their history, beating Thornaby 6-0 in the final. In the FA Cup, Marske reached the 4th Qualifying Round for the second time in their history, eventually losing to Brackley Town 5-1. In the process of reaching the final qualifying round, the Seasiders kept 5 clean sheets in a row. In the FA Trophy, Marske beat NPL Premier Division sides FC United of Manchester and Warrington Town, before losing to Spennymoor Town, a run that equalled their best ever performance in the competition.