Né à Westmead dans la banlieue de Sydney, Senio Toleafoa porte les couleurs de deux nations différentes en catégorie junior, disputant le Championnat du monde avec les Samoa en 2012 puis l'Australie en 2013.

Toujours dans la région de Sydney, il joue au printemps 2016 avec les Parramatta Two Blues, participant au Shute Shield.

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. Il finit la saison 2017 avec les Two Blues, à nouveau dans le cadre du Shute Shield.

À l'intersaison 2017, il choisit de quitter l'Australie pour se diriger vers l'Europe, rejoignant l'USON Nevers en Pro D2, apportant son expérience en deuxième ligne.

Il est pré-sélectionné dans le groupe des Manu Samoa dans le cadre de la préparation en vue de la Coupe du monde 2019 au Japon, avant d'être retenu dans l'effectif final.

Il s'engage à la fin du mois de mars 2021 avec l'US Dax afin de disputer les dernières rencontres de Nationale.

Toleafoa rejoint ensuite la Nouvelle-Zélande, s'engageant avec la province de North Harbour en Championnat national des provinces. Il fait néanmoins son retour en France quelques mois plus tard, réintégrant l'équipe de l'USON Nevers Rugby en janvier 2022.