The club were founded as Rainbows Tarxien in April 1934, and participated in all the divisions of Maltese football.

In 2008–09 the club finished level on points with fellow strugglers Ħamrun Spartans and Msida St. Joseph.

In 2009–10 the season was different for the Rainbows as they managed to place fifth in the table and proceeded to the semi-finals of both domestic cup competitions that the club played.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.