The club has won two trophies in its short history - the Scottish Second Division in 2003-04 and the Challenge Cup in 2008-09.
Once described as "the luckiest team in the Scottish League", the club were relegated three times due to the failures of other clubs.
However, the club lost a total of six Scottish League play-off finals and two semi-finals, which was eventually offset by a victory in the 2023 Championship play-off final against Hamilton Academical.
The club was founded in 2002 as Airdrie United following the bankruptcy of the original Airdrieonians.
Airdrieonians finished second in the Scottish First Division in the 2001–02 season but went bankrupt with debts approaching £3 million.
The demise of the Diamonds, as they were known due to their distinctive kit, created a vacancy in the Scottish Football League.
Accountant and Airdrieonians fan Jim Ballantyne tried, with the help of others, to get into a club called Airdrie United, which was essentially supposed to be the reincarnation of the Airdrieonians.
However, their application was rejected as the league members preferred then-English Northern Premier League team Gretna over the new Airdrie United.
Airdrie United then completed the buyout of ailing Second Division side Clydebank and with SFL approval the club was transferred to Airdrie, the stripes were redesigned to resemble those of Airdrieonians and the name was changed to Airdrie United.
Although this means that the club is officially a legal extension of Clydebank, it is almost universally considered a reincarnation of the Airdrieonians, with a new version of Clydebank being reformed by supporters' groups and joining the Western Region Junior League.