De club werd in 1906 opgericht na de fusie tussen twee jeugdclubs Brechin Harp en Brechin Hearts. Dan werd ook beslist een seniorafdeling op te richten. In 1923 werd de club toegelaten tot de League. Brechin speelde 39 seizoenen in de 2de klasse. Nadat Brechin tussen 1998 en 2002 een viertal seizoenen op het laagste niveau in Schotland had gespeeld zette er een kentering ten goede in. Het slaagde er in 2003 en 2005 in om de First Division te bereiken maar degradeerde even zovele malen meteen weer. Pas in 2017 lukte het weer om het tweede Schotse voetbalniveau (League One) te halen. Daarna stortte de club sportief in. Door degradaties in 2018 en 2019 belandde de club in League Two en in 2021 volgde zelfs degradatie naar de Highland Football League.