Formed in 1964 as Milford Everton in the village of Milford just outside Armagh. They renamed as Armagh City in the late 80s after relocating to the city.
Originally playing at the Mill Field in Armagh, the club moved to their current ground – Holm Park – in 1993.
The Eagles joined the Irish League ranks in 1999, finishing 7th in the second level First Division. The following season brought a third place finish and a first senior cup victory in the form of the Mid-Ulster Cup.
Unfortunately the two campaigns after that saw the club finish bottom although a marked upturn in fortunes during the 2003/04 season brought a runners-up spot and a promotion play-off, albeit an unsuccessful one, against Cliftonville.
Armagh went one better the following term, winning the First Division by six points and earning promotion to the top flight for the first time in the history of the club.
Finishing 14th out of 16 clubs that season, City improved on that the year after rising to tenth in the standings but the wooden spoon brought relegation at the end of the 2007/08 campaign.
A period of rebuilding was reflected in a position in the lower half of the table in 2008/09, and then bottom spot and a further relegation the season after that.
Consolidating their position within the third tier Championship 2 for a couple of years, the club roared back with a vengeance with a third place finish before then going to finish top with an 11 point cushion and winning the Bob Radcliffe Cup for the third time as well as ending up as losing finalists in the IFA Intermediate Cup.
Back in Championship 1, City finished 7th and 3rd in successive seasons, and claimed the Bob Radcliffe Cup once more. During this period three consecutive Mid Ulster Cup finals were also reached, although every one was ultimately unsuccessful.
At the end of the 2016/17 season City lost a play-off with Newry City and were duly relegated back to the third tier, where they remain to this day.