Klubbens beste periode var mellom 1922 og 1926, da de ble nummer 2 i ligaen fire år på rad. I 1924 vant de også cupen, med 2-0 mot Hibernian i finalen. I mai 1925 dro for øvrig Airdrieonians til Norge og Sverige, og spilte til sammen 5 kamper mot lokale lag.