De club speelt zijn thuiswedstrijden net zoals elke club in Tuvalu op het Tuvalu Sports Ground. Nauti geldt als een van de betere clubs in Tuvalu, ze wonnen de meeste prijzen van alle clubs. Het is, net als alle Tuvaluaans voetbalclubs, een amateurclub. Ze hebben ook een B-team en een vrouwenelftal.
Nauti werd in de jaren tachtig opgericht. De eerste prijs wonnen ze in 1988, in de jaren tachtig en negentig stonden ze vaak in de finale van de Independence Cup. Die prijs wonnen ze ook in 2008 en 2009.
Nauti won de Tuvalu A-Division het meest van alle clubs, sinds de oprichting van de competitie in 2001. In 2005 wonnen ze voor de eerste keer en vanaf 2007 acht keer achter elkaar. Het jaar 2009 was hun succesjaar, ze wonnen drie prijzen.
