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 tenth 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 fifth place, their highest ever placing within the Non-League System, and looking set for the play-offs.