Nithsdale Wanderers originally formed in 1897 and enjoyed a measure of local success in their early years.

Although this competition would exist only for three seasons and would have terrible economic consequences for many of its clubs, Nithsdale Wanderers were to thrive, albeit briefly, on their newfound status.

In 1924–25, Wanderers won the Third Division championship, clinching the title with an 8–0 victory over Montrose in the final match of the season.

After a gap of 37 years, the name of Nithsdale Wanderers was revived when the new club successfully applied for membership of the South of Scotland Football League in 2001.

As they are only associate members of the SFA, they are only eligible to compete in the Scottish Cup in the event of them winning the league.