Klubben rykket opp og ned mellom nivå 3 og 2 flere ganger på 1980- og 1990-tallet. De ble sist i First Division (nivå 2) i 1994 og rykket ned i Second Division igjen, samtidig med at ligaen ble omstrukturert til fire divisjoner. Året etter rykket de så ned i Third Division for første gang. De neste sesongene ble det flere opp- og nedrykk. Brechin City rykket foreløpig siste gang ned fra nivå 2 i 2006.