De club werd in 1876 opgericht. In 1885 verhuisde de club naar het Brockville Park Stadion waar ze tot op de laatste speeldag van het seizoen 2002/03 bleven. 2 keer werd een promotie geweigerd omdat het oude stadion niet voldeed aan de voorschriften, in 2000 en 2003. In 2005 promoveerde de club terug naar 1ste nadat de voorschriften werden veranderd, een stadion moest niet langer 10 000 toeschouwers hebben, maar 6000. Een maatregel waar ook Inverness van profiteerde, deze club speelde zijn thuiswedstrijden in Aberdeen (150 km van huis) om toch maar in de 1ste klasse te kunnen spelen.
De club werd in 1902 geaccepteerd in de Schotse tweede voetbalklasse. In de jaren voor de eerste wereld oorlog had de club veel succes. In 1908 en 1910 werden zij tweede in de Schotse eerste voetbalklasse en in 1913 hebben zij de Schotse beker gewonnen (de club heeft deze beker slechts een keer meer gewonnen, in 1957).