The club was established in 1936 and joined the East Kent Wednesday League for the 1936–37 season. They continued in the league until
World War II. In 1962 the club joined the new Division Two of the Eastern Section of the
Kent County Amateur League. They won the division at the first attempt, earning promotion to Division One. The club were Division One champions in 1969–70 and were promoted to the Premier Division. However, they were relegated back to Division One at the end of the following season. After finishing as runners-up in Division One in 1976–77, the club were promoted back to the Premier Division. Two seasons after being promoted, Invicta were champions of the Eastern Section Premier Division. In 1980–81 they were beaten 2–0 by New Romney in the final of the League Cup. The Premier Division was renamed the Senior Division in 1984 and clubs in the division were granted 'Intermediate' status enabling them to enter a higher standard of county cup competition. The club were subsequently runners-up in the Kent Intermediate Shield in both the 1985–86 and 1989–90 seasons, losing 2–1 to
Sevenoaks and 6–3 to Sangley Sports respectively.
Folkestone folded in 1990, with Invicta, now the highest-ranked club in the town, taking over their
Cheriton Road the following year. In 1990–91 Invicta won the league's Les Leckie Cup (defeating
Kennington in the final) and finished third in the Premier Division, after which they were elected to Division Two of the
Kent League, which was largely composed of reserve teams. They went on to win the division, as well as the Division Two Cup and the Kent Intermediate Shield in the 1991–92 season, and were promoted to Division One, as well as being awarded senior status. Their first spell in Division One saw them reach the final of the Kent Senior Trophy twice; in 1993–94 they lost 3–1 to
Alma Swanley and in 1993–94 were beaten in a
penalty shoot-out 5–4 by
Deal Town. The club were runners-up in Division One in 1997–98, earning promotion to the Southern Division of the
Southern League, also losing another Kent Senior Trophy final 1–0 to
Greenwich Borough. After losing 1–0 to
Welling United in the final of the
Kent Senior Cup in 1998–99, the club were transferred to the Eastern Division for the
1999–2000 season. They went on to finish as runners-up in the division, earning promotion to the Premier Division. However, a second successive Kent Senior Cup final appearance that season ended in a 3–0 defeat by
Gravesend & Northfleet. Invicta spent three seasons in the Premier Division, before finishing bottom of the table in
2002–03, after which they were relegated to the Eastern Division. A fifth-place finish the
following season was enough for an immediate promotion due to the creation of the
Conference North and
South creating several spaces in the divisions above. However, the club were transferred to the
Isthmian League, joining its Premier Division. The 2003–04 season also saw another Kent Senior Cup final appearance, in which they were beaten 2–1 by
Margate. The following season striker Paul Sykes collapsed and died during a Senior Cup semi-final match against the same opponents, with the club withdrawing from the competition. In
2005–06 Invicta reached the first round of the
FA Cup for the first time, losing 2–1 at
League Two Chester City. The club spent four seasons in the Isthmian League Premier Division before relegation to Division One South at the end of the
2008–09 season. In
2009–10 they were runners-up in Division One South, having missed out on the title due to having ten points deducted for going into administration. However, they qualified for the promotion play-offs, and after beating
Leatherhead on penalties in the semi-finals, defeated
Godalming Town 2–1 in the final, earning promotion back to the Premier Division. Another Kent Senior Cup final appearance in the same season ended with a 3–1 defeat to
Sittingbourne. In the
following season the club finished bottom of the Premier Division and were relegated straight back to Division One South. The next four seasons saw Invicta finish in the top five, qualifying for the promotion play-offs; in
2011–12 they lost 2–1 to
Dulwich Hamlet in the semi-finals and in
2012–13 they lost at the same stage to
Maidstone United. In
2013–14 they won their semi-final, beating
Hastings United 3–2, but lost on penalties to
Leatherhead in the final after a 1–1 draw. They reached the final again in
2014–15 after defeating
Whyteleafe in the semi-finals, but were beaten 3–0 in the final by
Merstham. After four successive play-off failures, the club won Division One South in
2015–16 to return to the Premier Division. They finished fourth in the Premier Division in
2017–18, going on to lose 4–0 in the play-off semi-finals to
Hendon. They also lost the Kent Senior Cup final again, beaten 4–2 on penalties by
Maidstone United. A sixth Senior Cup final appearance in 2021–22 ended with a 6–2 defeat to
Dartford. In
2025–26 the club were Premier Division champions, earning promotion to the
National League South. ==Ground==