Originally formed in 1976 by John Grey as Woodhill Boys Club, Rossvale run youth football teams from under 5 to over 35 level.

The decision was taken by Rossvale in early 2010 to enter an adult team in the Junior football set up, with the aim of allowing ex-youth players to remain in the game at a decent standard.

[2] Three years later the club won the Central District First Division title, and then immediately gained promotion to the West Region Premiership the following season.

They moved for the 2017–18 season initially,[3] with a groundsharing arrangement for first team fixtures also in place at New Tinto Park in Govan, Glasgow (home of Benburb).

in the Gibraltar National League, would join chairman Dom McInally in forming the new structure of Rossvale with the aim to provide new pathways into further European competition.