Etter salget av Airdrieonians' hjemmebane (Broomfield Park) til den store supermarkedkjeden Safeway i 1994 var klubben i flere år på leting etter en passende tomt og søkte byggetillatelse for en ny hjemmebane. Bakgrunnen for flyttingen var ønsket om å bygge et stadion som ville innfri kravene for spill i Skotsk Premier League (klubbene måtte ha et stadion med minst ti tusen sitteplasser). Byggearbeidet på Excelsior Stadium ble til slutt fullført i 1998, og Airdrieonians spilte der inntil klubben ble oppløst på grunn av stor gjeld i mai 2002. Dette etterlot en plass ledig i den skotske fotballigaen, som ble besatt av Northern Premier League-laget Gretna.