Armenija se je na Pesmi Evrovizije prvič pojavila leta 2006, ko jo je s pesmijo Without your love predstavljal André. Ker še dotlej ni sodelovala na izboru, se je André moral najprej pomeriti v polfinalu, kjer se uvrstil v finalni izbor. Visoko število točk so Armeniji namenile zlasti države z obsežno armensko diasporo: Rusija (12 točk), Turčija (10 točk) in Francija (10 točk). Na koncu se je pesem uvrstila na uspešno 8. mesto, kar je armenskemu predstavniku prihodnje leto omogočilo uvrstitev neposredno v finale. Leta 2007 je armenski predstavnik Hayko ponovno dosegel 8. mesto. Leta 2008 je armenska predstavnica Sirusho zasedla 4. mesto.
Leta 2011 se niso uvrstili v finale.