Klub byl založen jako Rainbows Tarxien v dubnu 1934 a účastnil se všech divizí maltského fotbalu. Byli v premiérové lize třikrát, s nejdelším kouzlem zahájeným od sezóny 2008–2009, a jsou tam stále. Poté, co skončil jako vítěz v klubu, byl klub povýšen do nejlepší divize Maltská první divize v letech 2007–08. V letech 2008–09 klub skončil na úrovni bodů s ostatními bojovníky Ramrunští Sparťané a Msida St. Joseph. Ħamrun měl nejhorší vzájemný rekord a byl zařazen, zatímco Tarxien Rainbows se podařilo vyhnout sestupu výhrou play-off nad Msida St. Joseph. V letech 2009–10 byla sezóna pro duhy úplně jiná, protože se jim podařilo umístit na pátém místě v tabulce a postoupit do semifinále obou domácích pohárových soutěží, které klub hrál.
V sezóně 2009–10 se Tarxien Rainbows umístila na pátém místě v šampionátu nad soupeři Hibernians. Tým vyhrál derby třikrát za sebou, což z něj dělá historickou sezónu. Tarxien pokračoval do semifinále FA Trophy a 100. výročí poháru.
V sezóně 2010–11 skončil Tarxien Rainbows na pátém místě v šampionátu. Klub ukončil první kolo na druhém místě. Ve stejné sezóně se dostali do semifinále U * BET FA Trophy.
V sezóně 2011–12 se Tarxien Rainbows vyhnul sestupu, do konce sezóny zbývalo několik her.
Noel Coleiro (2008–2011)
Danilo Dončić (31. května 2012 - 27. srpna 2012)