Fetuli Paea made his debut for Tasman in Round 3 of the 2019 Mitre 10 Cup against Manawatu coming off the bench in a 64-3 win for the Mako. He played 9 games for the Mako in 2019, 8 off the bench as the side went unbeaten to claim their first NPC title.
Following his impressive impact from the bench for Tasman, Paea was named in the Crusaders squad for the 2020 Super Rugby season. He made his Super Rugby debut during Super Rugby Aotearoa later in the year against the Highlanders, going on to play 4 games for the Christchurch based side during their Super Rugby Aotearoa campaign which they went on to win.
Looking for more game time Paea moved south to the Highlanders for the 2021 Super Rugby season. Paea was again part of the Mako side that won the 2020 Mitre 10 Cup. Paea was named in the Moana Pasifika squad to play the Maori All Blacks in late 2020, starting in the number 13 jersey in a 28-21 loss.
Paea missed the entire 2021 Super Rugby season with an injury as the Highlanders made the Super Rugby Trans-Tasman final.