The club was established in 1889 by Reverend E.J.H. Peach, representing the Forest Green area of Nailsworth. The name Rovers was adopted in 1893, and the following year the club were founder members of the Mid-Gloucestershire League. Their first home league match on 6 October was a 1–1 draw with Brimscombe, and the club went on to finish the 1894–95 season in third place. Nailsworth had become an urban district in 1894 and there was an effort to ensure the town was represented by a football team. As a result, the club was renamed Nailsworth Association Football Club and many members of the original team were replaced by players from Nailsworth, although they continued to play at the original Lawn Ground in Forest Green. However, the club withdrew from the league during the 1896–97 season.