The club left Recreation Park in 2018 to move to the nearby Fleet Grounds.

[1] Former Scotland international, Stevie Crawford, began his career at the club before leaving for Raith Rovers in late 1992.

Roysth Recreation initially competed in the Fife Junior League, with a best finish of second in 2004–05.

[2] The club were top of the East Region South Premier League when the season was declared null & void due to the COVID-19 pandemic, before their move to the East of Scotland League in May 2020.

In February 2024, the club announced their decision to cease operations after failing to agree terms on movement to a new playing ground.