He made his debut for Auckland in the ITM Cup in 2012, making 12 appearances and scoring 3 tries, and was signed by the Blues for the 2013 season. However, he only made one appearance in 2013 for the Blues against France,and signed with the Highlanders for the 2014 Super Rugby season. He was a key member of the Highlanders title winning-side in 2015. In July 2017, Fekitoa confirmed that he had signed a two-year contract with French Top 14 side Toulon. In January 2019, it was announced that Fekitoa had signed for English Premiership Rugby side Wasps from the beginning of the 2019–20 season.