Als Teil der ehemaligen Sowjetunion, stellte Armenien bis zur Auflösung der Sowjetunion 1991 keine eigene U-21-Auswahl. Erst 1994 berief man die erste Nachwuchsnationalmannschaft. Im ersten Spiel gegen Belgien setzte es gleich eine 0:7-Niederlage. Seit der Euro 1996 versucht man sich für diese zu qualifizieren, scheiterte aber bisher. Bis 2000 immer als Tabellenletzter, schaffte man es in der Qualifikation zur EM 2002 auf den vorletzten Platz. 2006 scheiterte man knapp an einer Sensation.