Originaire de Wallis-et-Futuna, Polutele naît en Nouvelle-Calédonie, à Nouméa[2]. Pratiquant le rugby à XV depuis ses 14 ans[2], il est formé au sein des clubs de l'Association des écoles de rugby de Nouvelle-Calédonie[3] et de l'Olympique de Nouméa[3],[4]. Repéré par un dénicheur de talent, il se dirige à 17 ans vers la métropole afin d'intégrer les équipes de jeunes de l'Aviron bayonnais[2]
Polutele se rapproche de l'équipe première à partir de la saison 2014-2015 en signant un contrat espoir[5]. Il participe cette année à des stages de préparation au Centre national du rugby avec l'équipe de France des moins de 19 ans[6], portant à cette occasion le maillot national en match officiel[7]. Il dispute son premier match professionnel le dans le cadre du Challenge européen[1]. La saison suivante, alors que le club bayonnais est relégué en Pro D2 et que plusieurs joueurs à son poste sont indisponibles[8], il prend part à quelques rencontres de championnat, inscrivant par la même occasion son premier essai au niveau professionnel[9].
À l'intersaison 2019, il rejoint l'équipe première de l'Union sportive dacquoise voisine évoluant alors en Fédérale 1, signant un contrat de deux années[10].
