2015 yarışması'ndan önce, Moldova Eurovision Şarkı Yarışması'na on bir kez katılmış, ilk katılımını 2005 yılında gerçekleştirmiştir. Moldova günümüze dek hiç kazanamamıştır. en iyi sonuçlarını 2005 yılında "Bunica Bate Doba" adlı şarkısıyla Zdob şi Zdub grubu ikinci olmuştur. Moldova'nın diğer ilk ondaki en iyi derecesi ise 2007 yılında "Fight" adlı şarkısıyla Natalia Barbu onuncu olmuştur. Ülkenin en kötü sonucu ise 2007 yılında "Wild Soul" adlı şarkısıyla Cristina Scarlat sonuncu olmuştur.