2016 yarışması'ndan önce, Malta Eurovision Şarkı Yarışması'na Yirmi sekiz kez katılmış, ilk katılımını 1971 yılında gerçekleştirmiştir. Malta katıldığı 1975 yılından sonra On altı yıl boyunca katılmamıştır. 1991 Eurovision Şarkı Yarışması'nda geri dönmüştür. en iyi sonuçlarını 2002 yılında "7th Wonder" adlı şarkısıyla Ira Losco ve 2005 yılında "Angel" adlı şarkısıyla Chiara ülkelerine ikincilik getirmişlerdir. 2015 yılında Malta'yı Amber'in seslendirdiği "Warrior" adlı şarkıyla temsil etmiş, katıldığı yarı final'de 11. olarak finale çıkma şansını kaybetmiştir.