1991 yılına kadar Sovyet Sosyalist Cumhuriyetler Birliği'nin bir parçası olan Ermenistan, 1930 ile 1994 yılları arasında Dünya Kupası'na katılmaya hak kazanamamıştı. Ermenistan, 1991 yılında bağımsızlığını ilan etmesinin ardından 1992 yılında ilk uluslararası maçına çıktı. Ermenistan'ın 12 Ekim 1992 yılında Moldova ile yaptığı karşılaşmadan gol çıkmamıştı. Ermenistan en farklı galibiyetlerini Arnavutluk ve Andora karşısında 3-0'lık skorlarla aldı. Ermenistan, en farklı yenilgisini ise 1997 yılında 7-0'lık Şili yenilgisi ile aldı. Ermenistan Milli Takımı'nın en golcü oyuncuları Romanya'nın Politechnika Kulübü'nde oynayan Arman Karamyan ile Moldova'da top koşturan Ara Hakopyan.
Ermenistan Milli Takımı'nın teknik direktörlüğünü 2007 Eylül ayında kanserden ölen teknik direktörlerinin ardından yardımcı teknik direktör Vardan Minasyan yapıyor. Ermenistan Milli Takımı, FIFA'nın dünya klasmanı sıralamasında 94. sırada yer alıyor.
