Champions (7): 1905–06, 1906–07, 1927–28, 1972–73, 1974–75, 1978–79, 1994–95
Greater London League Section B
Champions (1): 1964–65
Kent Senior Trophy
Kent League Cup
Winners (2): 1975–76, 1978–79
Kent Senior Shield
Winners (1): 1977–78
Kent Intermediate Shield
Winners (1): 2013-14
Les Leckie Cup
Kent League Junior Cup East
Kent Amateur Cup
Winners (2): 1945–46, 1951–52
Chatham and Rochester Charity Cup
Winners (2): 1892–93, 1905–06
Sevenoaks Charity Cup Winners
Winners (1): 1895–96
The club was formed in 1890 by a merger of Sheerness Victoria and Invicta, and initially played at the Sheppey United Cricket Club ground at Botany Road. They were founder members of both the Southern League and the Kent League in 1894. In the Southern League they were placed in Division Two, in which they finished as runners-up in the first season, before losing the promotion/relegation test match against Clapton 5–1. The following season they finished second again, and this time won the test match, defeating Royal Ordnance Factories 4–2 to earn promotion to Division One. At the end of the season they left the Kent League. The season also saw the club make their debut in the FA Cup when they played Millwall Athletic, but lost 4–0.
In their first season in Division One they finished second bottom of the table, but avoided relegation by defeating RETB Chatham 2–1 in the test matches. In 1898–99 they again finished second bottom of the table but retained their Division One status after drawing the test match against Thames Ironworks 1–1. However, the following season they finished bottom of the table and lost the test match against Watford 2–1, resulting in relegation back to Division Two.
The club rejoined the Kent League prior to the start of the 1900–01 season, as well as remaining in the Southern League. However, after a single season back in Division Two, the club withdrew from the Southern League. In 1905–06 they won the Kent League and repeated the feat the following season. A third title was won in 1927–28, by the reserve team as the first team had rejoined the Southern League for that season and were placed in the English Section. However, after finishing bottom of the league in both 1930–31 and 1931–32 they resigned, and returned to the Kent League in Division One.
At the end of the 1938–39 season Sheppey finished bottom of the league and should have been relegated, but the league was suspended due to the Second World War. After the war Sheppey were placed back in the top division of the Kent league for the 1945–46 season. The club then remained in Division one until the 1958–59 season when the Kent league stopped.
In 1959 they were founder members of the Aetolian League, which they played in until it merged with the London League to form the Greater London League in 1964. After winning Section B of the Greater London League in 1964–65, the club joined the Metropolitan League. They had a single season in the Metropolitan–London League in 1971–72 after it was formed by a merger of the Metropolitan League and the Greater London, before rejoining the new Kent League in 1972. They won the title in their first season back in the league and were league champions again in 1974–75 and 1978–79, as well as winning the League Cup in 1975–76 and 1978–79. After finishing second in 1983–84, the club rejoined the Southern League for a third spell. However, after finishing bottom of Division One South in 1989–90 they returned to the Kent League. They finished bottom of the table in their first season back, but a gradual improvement saw them win the league in 1994–95.
In March 2001 the club resigned from the Kent League and their record was expunged. The senior team was disbanded until being reformed in 2003, when they joined Division Two East of the Kent County League. They finished second in their first season and were promoted to Division One East. The club was renamed AFC Sheppey in 2007, but was disbanded and reformed under their original name prior to the 2010–11 season.