André aloitti laulamisen jo kolmivuotiaana, ja kolme vuotta myöhemmin hän ryhtyi käymään pianotunneilla. Ensimmäisen laulunsa hän kirjoitti yhdeksänvuotiaana. Lopullisesti hän nousi suosituksi laulajaksi 15-vuotiaana voitettuaan kykykilpailun. Hän toimii laulusolistina Karabagh-nimisessä pop-jazz-yhtyeessä, joka on kierrellyt ympäri Armeniaa ja Vuoristo-Karabahia. Hän on myös menestyksekkäästi ottanut osaa erilaisiin laulukilpailuihin Aasiassa, Itä-Euroopassa ja Yhdysvalloissa. Vuonna 2006 hän edusti Armen Martirossianin säveltämällä kappaleella ”Without Your Love” Armeniaa maan osallistuessa ensimmäistä kertaa Eurovision laulukilpailuihin. Hän pääsi karsintojen kautta loppukilpailuun ja sijoittui lopulta kahdeksanneksi.