Taiasina Tuifu'a commence sa carrière à l'âge de 20 ans en 2004 avec la province des Counties Manukau en National Provincial Championship (NPC)[1]. Il joue également en parallèle avec le club de Pukekohe dans le championnat amateur de la province locale[1],[6]. Il joue quatre saisons avec les Counties Manukau, disputant 38 matchs répartis entre les postes de troisième ligne et de deuxième ligne[1].
En 2008, il déménage dans la région de Taranaki, et rejoint le club du Stratford Rugby Football Club évoluant dans le championnat amateur régional[7]. Dans la foulée, il obtient un contrat professionnel avec la province de Taranaki en NPC[8],[9]. Il joue dix rencontres lors de la saison, toutes comme titulaire en n°8, mais la qualité ses performances est critiquée[2],[10]. En 2009, il ne joue aucune rencontre au niveau provincial.
Il fait son retour aux Counties Manukau pour la saison 2010 de NPC[1],[11]. Il retrouve alors une place de titulaire, mais au poste de deuxième ligne[1].
Peu après son retour aux Counties, il est retenu dans le groupe élargi d'entraînement de la franchise des Chiefs pour la saison 2011 de Super Rugby[12]. En début de saison, il joue deux matchs avec l'équipe Development (espoir) de la franchise[1]. Le , il appelé au dernier moment avec l'équipe fanion, en remplacement de Tanerau Latimer blessé, afin d'affronter les Stormers[13],[14]. Titularisé au poste de n°6, il se fait remarquer par une prestation de qualité, particulièrement dans le domaine physique[4]. Il dispute un deuxième et dernier match avec cette équipe une semaine plus tard contre les Crusaders[15].
En 2011, après une dernière saisons avec les Counties Manukau, il signe un contrat de deux saisons avec le club anglais des Newcastle Falcons en Premiership[16],[17]. Il arrive au club au mois de novembre, et se fait immédiatement remarquer par sa puissance physique[18]. Il joue 18 matchs lors de sa première saison, et ne peut empêcher la relégation des Falcons en RFU Championship[2],[19]. Il reste au club malgré la descente, et participe à sa remontée immédiate en Premiership[20].
Après ses deux saisons en Angleterre, il rejoint en 2013 l'Union Bordeaux Bègles en Top 14[21]. Lors de sa première saison, malgré quelques blessures, il s'impose petit à petit au poste de n°8, au point de repositionner l'habituel titulaire et capitaine Matthew Clarkin en troisième ligne aile[22],[23],[24]. Il part sur les mêmes bases lors de la saison suivante, mais une blessure aux cervicales interrompt sa saison en [5],[25]. Il décide alors de se faire opérer immédiatement, mettant une fin prématurée à sa saison, mais avec pour objectif d'être remis pour la Coupe du monde qu'il souhaite disputer avec son pays[25]. Il n'est pas conservé par l'UBB au terme de la compétition[26].
En 2015, il rejoint le Lyon OU, qui vient d'être relégué en Pro D2[27]. Il participe à l'obtention du titre de champion de France de cette division lors de sa première année au club, et donc à la remontée en Top 14[28]. Il trois saisons en élite française avec le LOU[2].
Non-conservé par le LOU en 2018, il s'engage avec le FC Grenoble, récemment promu en Top 14[29]. Il est régulièrement lors de sa première saison, mais le club isérois est rétrogradé en deuxième division, après avoir terminé à l'avant-dernière place du Top 14[2]. Il reste fidèle au FCG en Pro D2 mais, gêné par des blessures, il ne joue qu'une seule rencontre lors de la saison[2]. Il n'est pas conservé en , et quitte le club[30].
Après son départ du FCG, il décide de poursuivre sa carrière au niveau amateur, et rejoint le club ardecho-dromois du FC Tournon-Tain, qui évolue en Fédérale 2 (cinquième division)[31]. En 2021, il prolonge pour une deuxième saison dans ce club[32].
Malgré son engagement avec Tournon-Tain, il rejoint en le RCS Rumilly en Fédérale 1[33]. Il ne reste qu'une saison avec le club savoyard, quittant le club en [2].
Il reste un membre régulier de l'effectif samoan jusqu'en 2014[3]. En 2015, il est retenu dans le groupe élargi pour préparer la Coupe du monde 2015 en Angleterre, mais n'est finalement pas sélectionné, après avoir manqué une bonne partie de la saison sur blessure[25],[37].