Airdrieonians ble stiftet i 1878 som Excelsior Football Club. To år etter skiftet klubben navn til Airdrieonians Football Club. I 1892 tok klubben i bruk Broomfield Park som hjemmebane, og to år etter ble de valgt inn i Scottish Football League (Division 2). De rykket opp i Division 1 i 1903, og etablerte seg raskt i divisjonen.