Le club a été créé en 1878 de la fusion de deux clubs locaux de Larkhall. Le premier président du club était un capitaine, nommée Johns, et il appela le club Royal Albert du nom de son bateau. Le club est entré dans l'histoire comme étant le premier de l'histoire du football écossais à avoir marqué un but sur penalty, le , par James McLuggage, contre Airdrieonians.
À partir de 1964, ils évoluèrent à domicile au Robert Smellie Memorial Park, jusqu'en 2007. De 2007 à 2013, ils évoluèrent au Gasworks Park, le stade de leur rivaux du Larkhall Thistle F.C.(en). Après avoir envisagé de jouer dans le stade de la ville voisine d'Ashgill(en), ils optèrent finalement pour le stade d'une autre ville proche, le Tileworks Park de Stonehouse, où évolue également le Stonehouse Violet F.C.(en).