En club, il participe au Shute Shield, championnat domestique des équipes de Sydney, avec West Harbour RFC puis Penrith RC, respectivement en 2013 et 2014.
Toujours dans la région de Sydney, il joue au printemps 2016 avec les Parramatta Two Blues, participant au Shute Shield. Il participe ensuite au National Rugby Championship sous le maillot des Western Sydney Rams, constituée entre autres de joueurs des Two Blues[1]. Au printemps 2017, il atteint le plus haut niveau du rugby à XV australien, intégrant le groupe des Waratahs et participant à quelques matchs de Super Rugby[1],[3]. Il finit la saison 2017 avec les Two Blues, à nouveau dans le cadre du Shute Shield[1].
À l'intersaison 2017, il choisit de quitter l'Australie[4] pour se diriger vers l'Europe, rejoignant l'USON Nevers en Pro D2, apportant son expérience en deuxième ligne[3].
De retour en club à Nevers, la saison 2019-2020 est interrompue par la pandémie de Covid-19. Alors que le club nivernais est sujet à des difficultés financières en conséquence de la crise sanitaire, plusieurs contrats de joueurs ne sont pas renouvelés: cette situation touche entre autres Toleafoa, qui rompt à l'amiable avec le club son contrat un an avant son terme[8],[9].
Alors qu'il n'a participé à aucune rencontre lors de la saison 2020-2021, il s'engage à la fin du mois de avec l'US Dax afin de disputer les dernières rencontres de Nationale[10]. Il ne prolonge pas la saison suivante, quittant le club pour des raisons familiales[11].
Toleafoa rejoint ensuite la Nouvelle-Zélande, s'engageant avec la province de North Harbour en Championnat national des provinces[12]. Il fait néanmoins son retour en France quelques mois plus tard, réintégrant l'équipe de l'USON Nevers en pour le reste de la saison et celle à venir[13]. En , il prolonge son contrat pour deux saisons supplémentaires[14].
Son deuxième parcours sous le maillot nivernais prend fin à l'issue de la saison 2024-2025[15] et continue au Stado Tarbes PR, pensionnaire de Nationale[16].