L'équipe d'Arménie de football, constituée des meilleurs joueurs arméniens, est sous l'égide de la Fédération de football d'Arménie. Officiellement née en 1992 après la chute de l'Union soviétique, elle a disputé son premier match le 12 octobre 1992 contre la Moldavie. Les premières années de la fédération arménienne de football se sont déroulées dans un climat politique difficile.
Depuis son indépendance en septembre 1991, le pays a été confronté à de nombreux problèmes financiers, accentués par des relations diplomatiques des plus compliquées avec ses voisins azerbaïdjanais et turcs. Le blocus imposé par ces derniers à l'Arménie en réponse à la guerre du Haut-Karabagh a privé le pays d'électricité, de pétrole et de gaz au début des années 1990.
Mais l'arrivée du sélectionneur Souren Barseghian en 1998, pour les qualifications de l'Euro 2000, a entraîné la déchéance de l'équipe par ses choix d'hommes et de tactiques, et de nombreux joueurs ont refusé de rejoindre l'équipe nationale. Avec l'arrivée, en 2006, de l'entraîneur écossais John « Ian » Porterfield, la sélection nationale est entrée dans une nouvelle ère.
L'entraîneur est décédé le 11 septembre 2007, et c'est son second, Tom Jones, qui a pris temporairement la relève. Les résultats de l'équipe sous l'ère Jones ont été mitigés. Si l'Arménie a battu Malte pour son premier match, elle a fait match nul contre la Serbie et a été battue 3-0 par la Belgique le 17 octobre 2007, puis 1-0 par le Portugal puis le Kazakhstan en novembre.
Cette même année, le hasard a placé l'Arménie et l'Azerbaïdjan, dont les relations étaient fortement détériorées à la suite de la guerre du Haut-Karabagh au début des années 1990, dans la même poule pour les qualifications de l'Euro 2008. En 2008, c'est le Danois Jan Børge Poulsen qui a pris la relève. Les premiers matchs semblaient encourageants, mais depuis le début des qualifications à la coupe du monde 2010, l'Arménie n'a pas gagné une seule fois.
Le sort s'acharne et place cette fois l'Arménie et la Turquie dans la même poule. Cette situation amènera les deux pays à détendre un peu leurs relations diplomatiques en froid depuis 1994. Le 1er avril 2009, à la suite du match nul à domicile contre l'Estonie dans le cadre des qualifications pour la coupe du monde 2010, Jan Poulsen est remercié.
L'équipe arménienne occupait alors la dernière place du groupe 5 avec quatre défaites et un nul à son compteur. Deux semaines plus tard, Vardan Minassian a été officiellement nommé au poste de sélectionneur jusqu'à la fin des qualifications à la coupe du monde 2010.
En octobre 2010, après deux victoires consécutives contre la Slovaquie et Andorre dans le cadre des éliminatoires de l'Euro 2012, l'équipe a atteint pour la première fois la soixantième place du classement mondial de la FIFA, puis a battu à nouveau son record le mois suivant en gagnant une place encore. Le 26 mars 2011, elle a décroché à domicile un match nul contre la Russie qui l'a placée à la quatrième place de son groupe, à deux points des trois leaders.
En septembre 2011, après deux victoires consécutives contre Andorre puis la Slovaquie, l'Arménie s'est classée à la troisième place de son groupe, à deux points du leader russe. Un mois plus tard, l'Arménie s'apprêtait à jouer deux matches qui pourraient la propulser en barrages. Le vendredi 7 octobre, les Caucasiens ont écrasé la Macédoine 4-1. Puis le mercredi suivant, l'équipe devait gagner en Irlande pour espérer aller à l'Euro.
Elle a effectué un tournoi amical en février 2012 à Chypre contre la Serbie et le Canada ; elle a perdu le premier match 2-0 mais elle a gagné le second 3-1. Le 28 février 2014, le suisse Bernard Challandes a été nommé sélectionneur national, il a démissionné le 30 mars 2015 après une défaite en Albanie 2-1 en éliminatoires de l'Euro 2016. Il a alors été remplacé par le recordman des sélections nationales Sargis Hovsepian, nommé le 28 avril 2015.
Les éliminatoires suivants n'ont pas vu l'Arménie réussir à se qualifier pour une compétition majeure, la sélection réalisant des performances irrégulières. Dans le cadre de la première édition de Ligue des nations, l'Arménie figure dans le groupe 4 de la Ligue D et connaît notamment un revers humiliant (0-1) à domicile contre Gibraltar qui n'avait remporté aucune rencontre en compétition officielle jusqu'alors, à la suite d'un penalty converti par Joseph Chipolina à la 50e minute de jeu et d'une grande maladresse face aux cages adverses des partenaires d'Henrikh Mkhitaryan, le 13 octobre 2018.
L'Arménie, qui avait auparavant démarré la compétition par un succès à domicile contre le Liechtenstein (2-1) suivi d'un revers sur le terrain de la Macédoine du Nord (0-2) ; se rachèvera à domicile face à la sélection balkanique trois jours après cette débâcle (4-0) et terrassera ensuite Gibraltar à l'extérieur au retour (6-2), avant de finir par un nul au Liechtenstein (2-2). Les coéquipiers d'Henrikh Mkhitaryan ne terminent pas en tête de leur poule et ne sont pas éligibles aux barrages de l'Euro 2021 au profit du leader macédonien qui obtiendra ensuite grâce à ces barrages son billet pour l'Euro 2021.
Lors des éliminatoires pour la Coupe du monde 2022, l'Arménie connaît initialement une certaine réussite grâce à des faits de jeu favorables et signe un début de campagne qualificative surprenant avec 3 victoires en autant de rencontres disputées et occupe la place de leader fin mars 2021. Sur la scène internationale, les deux victoires de l'équipe à l'été 2007 - notamment contre la Pologne - lui avaient permis une remontée record de 48 places et une 79e place au classement mondial de la FIFA en juillet 2007.
Elle a depuis continué sa remontée avec son nouvel entraîneur et bat un nouveau record en se classant 78e en juin 2008.

En octobre 2023, lors d'une double confrontation entre la Géorgie et l'Arménie, les coéquipiers de Georges Mikautadze, troisièmes de leur poule B en Ligue des Nations, étaient sous le coup d'une relégation en cas de revers face à l'Arménie, deuxième de son groupe en Ligue C et toujours portée par l'espoir d'être promue au détour de ce barrage.
Ce duel, équilibré sur le papier, ne l'a jamais été sur le terrain. Après une victoire 3-0 hors de leurs bases, jeudi, lors du match aller, les hommes de Willy Sagnol se sont imposés 6-1 ce dimanche à Tbilisi. Mikautadze s'est offert un doublé (14e, 35e), avec notamment un superbe lob avant la pause, tandis que le Parisien Khvicha Kvaratskhelia, troisième meilleur buteur de l'histoire de la Géorgie (juste derrière Mikautadze et ses 20 buts), a marqué son 18e but en sélection.
Tableau des Participations de l'Arménie en Ligue des Nations
| Édition | Ligue | Groupe | Position |
|---|---|---|---|
| 2018-2019 | D | 4 | 2ème |