Naivalurua is from Suva and was educated at Marist Brothers Primary School, Royal Military Academy Sandhurst, and the Australian Defence College.
[3] Following the 2006 Fijian coup d'état he was appointed Commissioner of Prisons by the military regime.
[5] Later that month, following a purge of SOE chairs, he was appointed as chairman of Post Fiji Limited.
[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.
[18] Following the collapse of FijiFirst he remained in Parliament as an independent MP as the leader of the opposition Group of 9 Bloc.