亚美尼亚足球开始于二十世纪二十年代，1930年9月20日亚美尼亚进行了第一场国际比赛，对手是德国贸易协会队，比分是1比3。亚美尼亚足球协会1936年成立，但是1903年就组织起全国锦标赛。20世纪90年代初对亚美尼亚足球运动来说是值得纪念的日子，因为苏联解体后亚美尼亚获得独立。新的亚美尼亚足球协会1992年1月17日成立，当年加入国际足联；1993年加入欧洲足联。
　　从1992年以来，亚美尼亚队就角逐欧洲杯赛或世界杯赛，竞赛成绩逐年提高。1992年亚美尼亚国家队迎来了独立后的第一场国际比赛，与同样刚刚独立的摩尔多瓦队战成0比0。亚美尼亚人的第一场胜利则是在三年以后，在欧洲锦标赛预选赛客场对马其顿队的比赛中亚美尼亚队2比1战胜了对手。