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.

Horvátország és Svédország mellett az egyetlen ország, amely 1993 és 2003 között, amikor érvényben volt a kieséses szabály, egyszer sem kényszerült kihagyni a versenyt.

Az elődöntőket 2004-ben vezették be, ekkor sikerült továbbjutniuk, és a következő két évben automatikusan döntősök voltak. Azonban 2006-ban a döntő utolsó helyén végeztek, majd kétszer egymás után kiestek az elődöntőben. 2009-ben Chiara képviselte őket, aki korábbi két szereplése alkalmával a második, és a harmadik helyen végzett. Bár sikerült továbbjutnia az elődöntőből, a döntőben nem tudta megismételni a jó eredményt. 2010-ben és 2011-ben ismét nem sikerült továbbjutniuk az elődöntőből, előbb hét, majd egyetlenegy ponttal lemaradva a továbbjutást érő tíz hely egyikéről.

Málta két második, és két harmadik helyével a legsikeresebb ország, amely még nem tudta megnyerni a versenyt.