2016 yarışması'ndan önce, Ermenistan Eurovision Şarkı Yarışması'na dokuz kez katılmış, ilk katılımını 2006 yılında gerçekleştirmiştir. Ermenistan günümüze dek hiç kazanamamıştır. en iyi sonuçlarını 2008 yılında "Kele Kele" adlı şarkısıyla Siruşo ve 2014 yılında "Not Alone" adlı şarkısıyla Aram MP3 dördüncü olmuştur. Yarı final uygulaması getirilen 2004 yılından bu yana yedi kez finale çıkmıştır. Sadece bir kez finale çıkamamıştır; 2011 yılında Emmi'nin seslendirdiği "Boom Boom" adlı şarkıyla katılmış, yarı finalde 12. olmuştur. bu sonuç Ermenistan'ın tarihinde aldığı en kötü sonuçtur. 2012 yılında ülke o yılın ev sahibi Azerbaycan'la uzun süredir var olan siyasi gerginlikler nedeniyle yarışmadan çekilmiştir.