Málta 1971-ben vett részt először. Két utolsó, és egy 12. hely után a máltai tévé a visszalépés mellett döntött, és csak 1991-ben tértek vissza, ekkor már sokkal több sikerrel. Tíz év alatt csak egyszer nem tudtak az első tízben végezni, és 1998-ban és 2002-ben is nagyon közel kerültek a győzelemhez.