Perthshire was a consistently successful club in the third division of the old National League in Scotland until recently.
[2][3][4] In May 2023, the club's women's XV reached the National Bowl Final played at the DAM Health Stadium, Murrayfield.
The club's first XV was relegated from the National Leagues,[5] the fifth tier of rugby in Scotland.
In more recent times Perthshire has provided the Scotland Sevens team with one of their Top Try Scorers.
Fleming was a member of the 12-man squad who lifted the London 7s Cup in 2015, where he exhibited is admirable turn of pace and power to score Scotland's first try in 27–26 win over South Africa in the tournament climax.