The name of the club was taken from Craigroyston Community Centre in the north of Edinburgh, where they first played their home games.

They then moved to their current home, St Mark's Park, in the Warriston area of the city, near the Royal Botanic Garden.

Craigroyston joined the Scottish Junior Football Association in 2016, and moved from the East of Scotland League to the Scottish Junior Football Association, East Region, for the 2016–17 season.

[3] On 25 May 2018, the club announced that they had applied for, and been successful in their application to rejoin the East of Scotland League for season 2018-19.

Following his departure mid season, he was succeeded by former Lauriston Th and St Bernards coach Darren Affleck.