The trio was founded in 2006 and its first version included Eleanor Spiteri, Roger Tirazona and Cliff Zammit Stevens. They took part in the Malta Song for Europe 2006 and placed third with This Heart of Mine. That same year, the vocal act won the Discovery International Pop Music Festival of Varna, Bulgaria with Time for Love. They participated as a duo, since Cliff could not make it because of his exams.
The trio, both as a group and individually, featured in the album: "Different and Equal" (NCPE for equality). They also travelled to Italy and were guests in the international Lovers on Ice skating show.
In 2009, Trilogy took part in the Malta EuroSong 2009 with The Song in Your Heart.