Naivalurua has previously served as Land Force Commander in the Republic of Fiji Military Forces.[2] In February 2005 he promised that the army would never allow another coup in Fiji.[3]
Following the 2006 Fijian coup d'état he was appointed Commissioner of Prisons by the military regime.[4] In July 2007 he was promoted from Colonel to Brigadier General.[5] Later that month, following a purge of SOE chairs, he was appointed as chairman of Post Fiji Limited.[6] In 2010 he was appointed Commissioner of police.[7] In January 2011 he was reappointed as police commissioner for a three-year term.[8] His term expired in September 2013.[9]
In January 2014 he was appointed ambassador-at-large,[10] and allowed to visit New Zealand, despite official sanctions against members of the military regime.[11][12] In March 2014 he was promoted to Major General.[13] In March 2015 he was appointed ambassador to China, replacing Esala Teleni.[14]
In September 2017 he was appointed permanent secretary of foreign affairs.[15] He resigned as permanent secretary and retired from public service in September 2019.[16]