亚美尼亚于2006年首次参加欧洲歌唱大赛，参赛歌曲是由André演唱的《Without Your Love》。因自2004年起开始实行半决赛(预赛)制，而亚美尼亚此前从未参加过比赛，所以他们第一年参赛时要先参加半决赛。André在半决赛中被选为第一个出场，这本来是一个极为不利的出场次序，但他的歌曲不但通过了半决赛，还在2006年5月20日的决赛中取得了第8名。因第一年的比赛成绩进入了前十强，亚美尼亚第二年无需再参加半决赛。在2007年欧洲歌唱大赛的决赛中，亚美尼亚第23个出场，再次取得了第8名。20