Cвою летопись сборная Армении ведет с 14 октября 1992 года, когда в Ереване был сыгран первый матч против против сборной Молдавии. Та встреча завершилась нулевой ничьей. С 1996 года является участницей чемпионатов Европы и мира.
Самый яркий отрезок выступлений сборной Армении связан с именем шотландского тренера Яна Портерфильда, вошедшего в историю британского футбола, как первый тренер, уволенный в английской Премьер-Лиге. Под его руководством сборная Армении заиграла в совсем другой, зрелищный футбол, выдав целый ряд великолепных матчей, 2:1 с Казахстаном, 1:0 с Польшей и наконец, команда Португалии, с Криштиану Роналду в составе, еле унесла ноги из Еревана сравняв счет только во втором тайме. Но затем случилась трагедия — 62-году жизни Портерфильд скончался от рака, оставив начатую работу не завершенной.
По состоянию на 2009 год участвовала в четырёх отборочных циклах чемпионатов Европы и трёх чемпионатов мира, ни в одном из них сборная не отобралась в финальный турнир. Команде присвоен код ФИФА ARM, наивысший рейтинг ФИФА сборная имеет на сентябрь 2011 года, 44 место, низшей точкой в рейтинге ФИФА было 159 место в июне 1994 года.