Members of the Scottish Junior Football Association, North Region, they were formed in 2016 following the amalgamation of two existing clubs, F.C.

Stoneywood won the following honours during their 34 years of existence: Founded in 1898, Parkvale's origins were in the Kittybrewster district of Aberdeen where the team played at Central Park.

The club moved on to Linksfield Stadium which they shared with fellow Junior sides, Lewis United and Mugiemoss.

With a planned redevelopment of this facility lessening the number of available pitches, Parkvale moved again in 1994 to Findon Park on the outskirts of Portlethen, seven miles south of Aberdeen.

Parkvale won the following honours in the game: The merger was announced in May 2016 with the new club playing out of Stoneywood's New Polo Park ground from the 2016–17 season onwards.