Provenienti dall'isola sorella di Malta, Gozo, i Travellers si sono formati nel 2013, con l'obiettivo di creare qualcosa di diverso all'interno della scena musicale maltese. Il loro album di debutto 'Semplicita', che comprende cinque brani originali maltesi, è stato pubblicato nel 2016 ed è stato un successo immediato. Lo stesso si può
dire dei loro singoli 'Dak li Int' e 'Xemx u Xita', pubblicati nello stesso anno. Tutti i membri della band sono di Gozo e frequentatori abituali, che attraversano il canale da e per Malta; da qui il nome della loro band.