Rovers were formed in 1881 joining the Western League in 1900. Since that time they have had five spells in the League albeit on three occasions they were only missing for one or two seasons. In that time they have never won the League although they have been consistently one of the better sides. Their best ever position was runners up in 2003/4 securing promotion to the Southern League.

They have however won the Somerset Senior Cup on twelve occasions, and the Somerset Senior League seven times, the last being in 1974, when they were re-admitted to the Western League after an absence of fourteen years.

Its not known exactly how long Rovers have played at Winterfield Road. Certainly since its formation several grounds have been used including the Chapel Field, and the Cricket Ground, and for a couple of seasons after the War, the Recreation Ground in the village.

The ground as it is now began to take shape in 1967, when the Club bought an old RAF hut, re-erected it on the ground, and were granted a licence. Soon plans were drawn up to obtain a mortgage to fund the building of bigger premises, which included a skittle alley. To achieve this the pitch was turned round 90 degrees to its present position and the Club House was built roughly where one of the penalty areas was before.

A new changing room block was built behind the old covered enclosure near the half way line in 1972, and the Club was further extended. In recent years the premises and stadium have been improved immensely, with the addition of a stand, and covered terracing, training facilities also included a all weather floodlit court used by Paulton Rovers FC netball teams, and there are two mini soccer pitches for the young teams in the village.

Improvements to the Stadium have been made over the past few seasons to originally facilitate Southern League standards. There are two stands, covering on three sides and a further pitch used by feeder teams.

The social club is now the premier venue for many social occasions within the rapidly expanding local community.

The 2008/9 campaign began well with the team remaining unbeaten in any competition until early October but a disappointing finish saw a mid table position and a further Somerset Premier Cup Final defeat, this time 3-1 at the hands of Frome Town.