They are currently members of the Isthmian League North Division and play at the Wellesley Recreation Ground in Great Yarmouth.

[3] In 1903 the club began playing in green shirts and white shorts,[2] and in 1905–06 they were Aldred League champions, winning fifteen and drawing one of their sixteen matches.

[4] In 1909–10 they also entered a team into Division One North of the East Anglian League, but withdrew after one season.

Their final trophy before World War II was the Senior Cup in 1937–38, beating local rivals Great Yarmouth Town 3–0.

[7] After winning both the Anglian Combination and the Senior Cup in 1968–69, the club returned to the Eastern Counties League.

A twelfth Senior Cup victory was achieved in 1977–78, and the club won back-to-back league titles in 1979–80 and 1980–81.

Gorleston won the Senior Cup for a fourteenth time in 2000–01 with a 4–0 win over Great Yarmouth Town, before the club was relegated again at the end of the 2004–05 season.

In November 2019 they announced plans to move to a new ground on the site of East Norfolk Sixth Form College on Church Lane.

[12] Ahead of the 2023–24 season, Gorleston announced a groundshare agreement with rivals Great Yarmouth Town to play at the Wellesley Recreation Ground "for the foreseeable future".

[14] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.