The club was originally formed as Farnborough Covenanters in 1967, and initially played in the Woking and District League. The 1980–81 season saw the club win the Division One title, and join the top division of the Woking and District league. The club was then renamed Covies to distinguish itself from the church youth group, which they had originally been formed from. They then joined Division three of the Surrey Intermediate League (Western) for the start of the 1982–83 campaign. The club progressed through the league gaining promotion to the top division at the end of the 1987–88 competition when they finished as Runners up in Division Two.