Pila Fifita est né aux Tonga, et émigre en Nouvelle-Zélande à l'âge de douze ans pour s'installer à Oamaru[4]. Il ne commence à jouer au rugby à XV qu'en 1999, à l'âge de 24 ans, après avoir longtemps pratiqué la boxe[4].
Après avoir joué pour les Old Boys d'Oamaru dans le championnat amateur local, il est retenu en 2000 dans l'effectif de la province de North Otago, évoluant en troisième division du championnat provincial[1]. Il joue cinq saisons avec cette équipe, et inscrit trente-neuf essais en quarante-trois rencontres[1]. Il se distingue particulièrement lors de la saison 2002, en marquant quinze essais en sept matchs (un record), dont un triplé lors de la finale gagnée face à Horowhenua-Kapiti[5],[6].
Repéré par ses performances en Nouvelle-Zélande, il doit rejoindre le club anglais des Saracens en 200 pour un contrat d'une saison[14]. Toutefois, un problème de visa fait finalement échouer le transfert[4],[15]. Malgré cela, quelques mois plus tard il est autorisé à rejoindre le club de Coventry RFC évoluant en deuxième division anglaise[4],[16].
Après une demi-saison en Angleterre, il s'engage avec l'Aviron bayonnais pour la saison 2005-2006 de Top 14[17],[18]. Avec cette équipe son passage est surtout marqué par son indiscipline, à commencer par un match à Castres où il casse le nez de son vis-à-vis Brad Fleming d'un coup de poing[19]. Plus tard dans la saison, il écope d'un mois de suspension après des placages dangereux sur David Skrela (Paris) et Federico Martín Aramburú (Biarritz)[20],[21]. Cette indiscipline chronique entraîne finalement sa non-conservation au sein de l'effectif bayonnais en fin de saison[22].
C'est lors de sa saison à Bayonne qu'il connaît sa deuxième et dernière sélection avec les Tonga, le contre la France à Toulouse[3],[23].