Anzelo Tuitavuki a démarré le rugby dans le championnat national de Nouvelle-Zélande en 2019 avec Hawke’s Bay. Après deux saisons, il fait ses grands débuts en Super Rugby avec les Moana Pasifika où il va marquer son premier essai en professionnel. Sur cette même année, il découvre le rugby international en participant au Pacific Nations Cup avec les Tonga avec trois sélections. L’ailier de 25 ans va continuer son ascension dans le Super Rugby avec cette même franchise jusqu’à participer à sa première Coupe du Monde l’été dernier en France. Il est notamment titulaire en phase de poule pour la rencontre face à l’Afrique du Sud.