Málta egyike annak a tizenhat országnak, melyek részt vettek a legelső, 2003-as Junior Eurovíziós Dalfesztiválon. Első részvételük viszonylag sikeresnek mondható, mivel 56 ponttal a hetedik helyen végeztek. A következő évben a tizenkettedik helyet szerezték meg (majd később 2007-ben is), és 2005-ben érték el eddigi legrosszabb eredményüket, az utolsók lettek. 2006-ban a tizenegyedik helyre kerültek. 2009-ben is a legjobb 10-ben végeztek, nyolcadikak lettek.