Playing in Fiji, he moved from Navosa to Nadroga in 2003 to get more chance of being spotted by for the national team. A great showing in the Colonial Cup saw Neivua dubbed as the next Rupeni Caucau, but injury ruled him out of the Pacific Tri-Nations tournament. His return to the Nadroga jersey came just in time for the knock-out stages of the Telecom Fiji Cup where he was instrumental in Nadro's semi-final win over Naitasiri. He also scored a powerful try in the final. On his unofficial Fiji debut against the NZ Divisional XV in 2004, he scored a try just six minutes after coming on as a substitute in the second half. He made his debut in the Pacific Nations Cup loss against Samoa in Apia in 2007. Neivua was chosen as one of the 3 wingers for the 2007 Rugby World Cup ahead of star wingers Rupeni Caucau and Sireli Bobo. He most recently played for Viadana in Italy. He now plays for Nadroga back in Fiji.