Il honore sa première cape internationale en équipe des Tonga le contre l'équipe des Samoa[2]. Plus tard la même année, il participe à une tournée en Australie avec sa sélection, où il affronte notamment la sélection régionale de l'ACT à Canberra[3]. Il est alors repéré par le club amateur local des Queanbeyan Whites(en), et il rejoint cete équipe dès l'année suivante, après avoir émigré en Australie[3].
Il joue plusieurs saisons avec ce club, basé à Queanbeyan, disputant l'ACTRU Premier Division[3]. Il joue également avec la sélection régionale de la capitale, les ACT Kookaburras[3],[6]. Il fait partie de l'équipe qui parvient à vaincre l'Argentine en [6]. À côté du rugby, il exerce le métier d'ouvrier[7].
En sélection, il est retenu dans l'effectif tongien pour disputer la Coupe du monde 1995 en Afrique du Sud[8]. Il joue deux matchs lors de la compétition, affrontant alors la France et l'Écosse[8],[9]. La fin de la compétition marque le début d'une d'absence de Fenukitau en sélection d'une durée de près de sept ans[2].
En 1996, alors que le rugby se professionnalise, il rejoint les ACT Brumbies au sein du nouvellement créé Super 12[3]. Il est titulaire en troisième ligne aile à l'occasion du premier match de l'histoire de la franchise, le contre les Sud-africains du Transvaal[3]. Il est alors l'un des deux seuls étrangers de l'équipe, avec son compatriote Elisi Vunipola[3]. Avec la franchise de Canberra, il participe aux finales 1997 et 2000, qui seront toutes les deux perdues[3]. Il joue un total de cinq saisons avec les Brumbies, disputant plus de cinquante matchs[1]. Durant son passage, il fait partie d'une troisième ligne très compétitive, avec notamment les internationaux australiens Owen Finegan, Brett Robinson ou Troy Coker[3]. En raison de cette concurrence, il est régulièrement remplaçant, mais se distingue par la qualité de ses entrées en jeu, souvent décisives, et reçoit alors le surnom de «Super Sub» (Super remplaçant)[3],[10].
En 2002, après sept années passées éloignées de la sélection tongienne, il fait son retour à l'occasion d'un test-match contre le Japon à Kumagaya[2]. L'année suivante, il est sélectionné dans le groupe tongien pour la Coupe du monde 2003 en Australie[16]. Sa participation au mondial est toutefois un temps remise en question à cause de ses sélections avec l'équipe d'Australie à sept, avant qu'il ne reçoive une autorisation de la part de l'IRB[17]. Il dispute en tant que titulaire les quatre matchs de son équipe lors de la compétition[8]. Il connaît sa dernière sélection lors du dernier match de la phase de poule, contre l'équipe du Canada le [8].
En 2006, il rejoint pour une saison le club des Yamaha Júbilo, restant en Top League[15],[18]. Il dispute ensuite une dernière saison au niveau professionnel avec les Kintetsu Liners, avant de rentrer vivre à Canberra[3],[15].
À son retour en Australie, il continue à jouer deux ans au niveau amateur, avec le club des Tuggeranong Vikings en ACTRU Premier Division[3],[19]. Il joue également un tournoi aux Bermudes avec les Classic Wallabies (sélection de vétérans australiens) en 2008[20].
Après la fin de sa carrière de joueur de rugby, il occupe un emploi dans la sécurité à hôpital de Canberra[3].