The club was established as Farnborough Town in 1967 and joined the Surrey Senior League in 1968. Their first league match saw them beat Surbiton Byron 7–6. In 1971 they reached the top division of the Surrey Senior League, and after finishing as runners-up in 1971–72, they moved up to the Spartan League. They went on to win three consecutive league titles, losing only one league match during each of the 1973–74 and 1974–75 seasons. When the league merged with the Metropolitan–London League to form the London Spartan League in 1975, the club were placed in Division One, and were its first champions.