The club (also sometimes styled as Rufford Colliery F.C.) spent the greater part of their existence in the Notts Alliance, winning that league 10 times, including a record six in succession between 1977 and 1983. They also recorded league cup and county cup success in that spell, and had some lengthy runs in the FA Vase, including reaching the final in 1981–82, when they lost the final 3–0 to Forest Green Rovers at Wembley Stadium.
After a period of less success, the club won two more Alliance titles in the mid-1990s, and then began to build for a rise up the football pyramid. Floodlights had been erected at their Kirklington Road ground in 1991, with covered accommodation following, which has since been extended, and seating installed. This enabled the club to be accepted for the Central Midlands League in 2003. They finished third in the lower ("Premier") division in their first season, earning promotion to the Supreme Division where they played until they were promoted to the Northern Counties East League Division One in 2007.
In May 2010, Bridlington Town formally notified the FA that they would not accept promotion to the Northern Premier League. Consequently, Rainworth MW were promoted to the NPL Division One South ready for the 2010–11 season.
On 13 April 2015, it was announced that the club had resigned from the NPL.