De club speelt zijn thuiswedstrijden net zoals elke club in Tuvalu op het Tuvalu Sports Ground. Tofaga geldt als een van de betere clubs in Tuvalu en is net als alle Tuvaluaans voetbalclubs een amateurclub. De club heeft ook een B-team en een vrouwenelftal.
Tofaga werd in de jaren zeventig opgericht. In de jaren negentig waren Paulson Panapa (huidige voorzitter van de TNFA) en Tapugao Falefou (oud-voorzitter van de TNFA) de bekende spelers van Tofaga. In in 1997 wonnen de club de eerste prijs, de Benson and Hedges Cup. Eén jaar won ze ook de Independence Cup.
Acht jaar later in 2006, toen Toakai Puapua trainer was, won FC Tofaga weer een prijs, de NBT en de Independence Cup. Daarna won de club regelmatig prijzen; de NBT Cup in 2007, 2008 en 2011 en drie prijzen in 2010. Toen was Isala T. Isala de trainer.