Virginia Water Football Club was formed during the 1919-1920 season and in the 1930's, during the reign of King Edward VIII, Waters gained financial support (patronage) from the crown to the sum of £2 per annum. This was continued after his abdication by King George VI and continued throughout his reign.

Waters were a part of the Woking & District league during this time until 1964 when they joined the Surrey Intermediate league, and then the Spartan League. 


In 1969 the clubhouse at the Timbers was opened by Sir Stanley Rous CBE who was the then President of FIFA. The Timbers, on Crown Road, was named after the late Harry Timbers, one of the founder members of the club. 


In the 1970's Waters gained promotion to the Combined Counties League from the Spartan League. 1972 saw VWFC reach the first round of the FA Vase losing 3-1 to Egham Town FC and in 1979 Waters re-joined the Combined Counties League. 

The 1980's were disappointing with relegation in successive seasons from the Combined Counties and Surrey Premier leagues seeing Waters drop into the Surrey South Eastern Combination Intermediate League. 


The 1990/1991 season saw a change in fortunes with Virginia Water winning the Surrey Intermediate Cup beating Coney Hall 3-0 in the final. This was followed with promotion back to the Surrey Premier League at the end of the 1991/1992 season and then back again to the Combined Counties League the following season. However, Waters only stayed in the CCL for one season due to a league ruling. Although returning to the Surrey Premier League, Waters continued to be successful and won three Surrey County Premier Cups in 1995, 1996 and 1997, the latter as part of a historic treble, not only winning the County Cup, but also the League and League Cup. 

In 2000 the Surrey Premier League became the Surrey Senior League where Waters stayed until 2002. Waters then joined the Surrey Intermediate League (Western) playing in the Premier Division for three seasons, before relegation in 2005, but gained immediate promotion the following season. 


Waters remained in the Surrey Intermediate League (Western) until 2010, when they won promotion to the Surrey Elite League. Waters continued to progress and despite winning the league cup and County cup on occasion, promotion out of the Surrey Elite League proved elusive, resulting in many managerial changes during that time. 


​The present manager Ceri Jones, was appointed in the summer for the 2015/2016 season, and in his second full season in charge, following the appointment of Richard Banks as First Team Coach, Waters completed a historic league and league cup double and won promotion into the Hellenic League in the 2016/17 season. The success continued with the current squad achieving the highest playing level in the club’s history by winning the Hellenic Division 1 East at their first attempt in the 2017/2018 season and gaining promotion to step five on the non-league pyramid in the Hellenic Premier Division.​