In 1994, the club were elected to the South of Scotland Football League, playing home matches at the Sir David Keswick Centre in Dumfries.

Members of the Scottish Youth Football Association, they re-located a number of times before they settled at Maryfield in the Georgetown district of Dumfries for the 1995–96 season, fielding teams for children aged 5–16,[4] but Chairman Scott McGill was keen to add an adult team to the club set-up as an outlet for their youth players to continue in the game.

The club was accepted into membership of the Southern Counties Football Association and inherited the Dumfries F.C.

Heston became a registered Scottish Charity in November 2011, the first club in the region to make this move.

Long serving chairman, Scott McGill retired in May 2013, after eleven successful years as chair, and was replaced by Alan Watson.

In the same year, the club left their Maryfield ground to share Palmerston Park with Queen of the South.