2017 yarışması'ndan önce, Moldova Eurovision Şarkı Yarışması'na on iki 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 altıncı 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 2015 yılında "Wild Soul" adlı şarkısıyla Cristina Scarlat sonuncu olarak almıştır. Yarı final sistemi getirilen 2004 yılından bu yana Moldova sekiz kez finale çıkmıştır. 2016 yılında Moldova Lidia Isac'ın seslendirdiği "Falling Stars" adlı şarkı ile katıldığı yarışmada yarı finalde 17. olarak finale çıkamamıştır.