The club won their first ever Highland Football League title in the 2013–14 season after a 3–0 win against Keith on 5 March at Kynoch Park. They are the most northerly club to win the League title to date. They set several postwar Highland League records over the season: most points (95), greatest margin of victory in the league (20 points), highest win rate (31 out of 34), fewest goals conceded (16) and highest positive goal difference (+107). They ended the season with a 19-game unbeaten run which subsequently carried on into the 2014–15 season. With a draw against Fraserburgh in their 38th and final match of the year (across two seasons), Brora achieved the distinction of being unbeaten in league matches for the whole of 2014. Their unbeaten run in the Highland League eventually extended to 57 matches across three seasons, ending with a 3–0 defeat by Cove Rangers on 22 August 2015.