La nazionale armena nacque ufficialmente nel 1992, dopo il crollo dell’Unione Sovietica. Giocò la sua prima partita il 12 ottobre 1992 a Erevan contro la Moldavia (0-0), altra rappresentativa di una neonata repubblica del blocco sovietico. Nel 1992 la federazione calcistica dell’Armenia diventò membro di FIFA e UEFA. I primi anni di esistenza della locale federazione calcistica furono difficili. Dall’indipendenza, proclamata nel 1991, il paese fu infatti attanagliato da una serie di problemi economici e i rapporti diplomatici tesi con i vicini azeri e i turchi contribuirono a rendere il quadro complicato. Nei primi anni ’90 il blocco imposto dagli stati viciniori in risposta alla guerra del Nagorno Karabakh privò il paese di energia elettrica e di risorse naturali quali petrolio e gas; in queste condizioni gli allenamenti della nazionale di calcio furono tutt’altro che una priorità. Un leggero miglioramento nei risultati si manifestò verso la fine del decennio. L’Armenia, che nel 1996 aveva battuto per 2-1 in amichevole il Paraguay, fece registrare dei lievi progressi nelle eliminatorie del campionato del mondo 1998, con l’arrivo del commissario tecnico Khoren Hovhannisyan, che coincise con l’ingresso in squadra di Éric Assadourian e Michel Der Zakarian, che militavano nel campionato francese. In quelle eliminatorie la compagine armena ottenne una vittoria, contro l’Albania, e cinque pareggi in dieci gare, chiudendo al quarto posto nel girone.