Sovyetler Birliği'nden ayrıldıktan sonra ilk resmi maçını 1993 yılında oynayan Ermenistan, özellikle EURO 2008 elemelerinde gösterdiği başarılı performansla dikkat çekti.
Oynadığı 12 maçta kalesinde 13 gol gören ve topladığı 9 puanla tarihinin en başarılı dönemini yaşayan Ermenistan, grubu ilk sırada tamamlayan Polonya'yı kendi evinde 1-0 mağlup edip güçlü Sırbistan ile golsüz berabere kalarak önemli sonuçlara imza attı. Ermenistan Milli Takımı oynadığı 5 maçı da 1-0'lık sonuçlarla kaybetti.
Kadrosunda bulunan oyunculardan iki tanesi Rusya, 4 tanesi Romanya Ligi'nde futbol hayatını sürdürürken, Ajax altyapısından yetişen 1987 doğumlu forvet Edgar Manucharyan Ermenistan futbolunun yıldızı olarak gösteriliyor.
Son 4 yılda 4 yabancı teknik direktöre emanet edilen Ermenistan Milli Takımı'nı, ülkesinde savunma futboluna verdiği önemle tanınan Vartan Minasyan çalıştırıyor.