The club was formed in 1881 and competed for over a century in such local leagues as the Redditch and District League and the Worcester League. In 1995 they stepped up to the Midland Combination, initially in Division Three.

In the 1995–96 season they were Division Three champions, and followed this up by winning the Division Two title the following year. In 1997–98 they finished third in Division One, which was sufficient to claim their third consecutive promotion and gain a place in the Premier Division. In 2008, despite finishing above the relegation places, the club dropped two divisions to Division Two of the Midland Combination.

Feckenham shared the home ground of Studley in the 2007–08 season. Previously they shared with Evesham United and Redditch United. Their original ground in Feckenham could not be brought up to the standard required by the Midland Combination Premier Division due to considerations of historical interest, although their reserves continued to play there.After dropping out of the Premier Division in 2008 the club returned to its original ground, however since the 2011-12 season The Millers have set up base at The Entaco, Studley Sports & Social Club.