Tailevu Naitasiri FC brało udział w pierwszym historycznym sezonie National Football League (1977)[1]. Spadli z niej po sezonie 1982[2]. W 2008[3], 2010[4], 2011[5], 2012[6] przegrywali baraże o awans do fidżyjskiej ekstraklasy. Udało im się to w 2014, kiedy to w barażach pokonali Savusavu FC (6:2 w dwumeczu)[7]. W sezonie 2015 zdobyli jednak tylko jeden punkt, przez co ponownie spadli do Senior League[8]. W 2021 zajęli pierwsze miejsce w grupie Viti Levu. Nie musieli jednak rozgrywać meczów gdyż zespoły z grupy Vanua Levu zrzekły się prawa do gry na wyjeździe i u siebie z zespołami z Viti Levu. W związku z tą sytuacją Tailevu Naitasiri wraz z drugim drugą drużyną z Viti Levu – Nasinu FC – awansowali na pierwszy szczebel rozgrywkowy na Fidżi[9].