Nafi Tuitavake commence sa carrière professionnelle avec la province de North Harbour en NPC en 2008. Il joue avec cette équipe jusqu'en 2015, soit pendant sept saisons, disputant 76 matchs et marquant 23 essais[1].
À partir , il effectue une pige de quelques mois avec le SU Agen en Top 14[5]. Après 9 apparitions avec le club, il se blesse à la main en , ce qui met un terme à sa saison[6]. Il rentre en Nouvelle-Zélande à l'issue de la saison.
En 2014, il fait ses débuts en Super Rugby avec la franchise des Crusaders[4]. Il évolue pendant deux saisons avec l'équipe de Christchurch pendant lesquelles il joue vingt rencontres et marque un essai.
Il retourne jouer en France en 2016, rejoignant alors le RC Narbonne en Pro D2 en tant que joueur supplémentaire[7]. Alors qu'il avait été initialement prolongé par son club pour une saison de plus, il est finalement libéré de son contrat en [8],[9].
Il rejoint dans la foulée le club anglais des Northampton Saints qui évolue en Aviva Premiership[10]. Il joue pendant trois saisons avec cette équipe, disputant trente-et-une rencontre, avant de quitter le club en [11].
En , il rejoint la franchise sud-africaine des Bulls en Super Rugby[12],[13]. Il n'a cependant le temps de disputer que deux rencontres avant que la saison ne soit interrompue à cause de la pandémie de Covid-19, et il quitte le club à la fin de la saison[14].
Il retrouve un contrat professionnel au début de l'année 2022, lorsqu'il s'engage avec le club australien des Hunter Wildfires en Shute Shield[15]. Malgré une saison perturbée par les blessures, il prolonge par la suite son contrat pour une saison supplémentaire[16].
En 2015, souhaitant jouer pour le pays de ces ancêtres, les Tonga, il joue avec l'équipe des Tonga de rugby à sept lors du championnat d'Océanie de rugby à sept à Auckland[19].
Désormais sélectionnable en rugby à XV, il obtient sa première cape internationale avec l'équipe des Tonga le à l’occasion d’un match contre l'équipe des Fidji à Suva[3].
En 2019, il est retenu dans le groupe tongien pour disputer la Coupe du monde au Japon[20]. Il dispute le premier match contre l'Angleterre, où il se casse le bras, mettant ainsi fin prématurément à sa participation à la compétition[21].