Naivalu started out his rugby career with the Ovalau Rugby Club in his native Fiji before moving to Australia at the beginning of 2014 with the Rugby Plus Program. He joined the Box Hill Broncos who play in the local Dewar Shield in Victoria and made an immediate impact by becoming the leading try and point scorer in the competition which in turn saw his side reach the tournament's Grand Final.[1][2]
These performance brought him to the attention of the newly formed Melbourne Rising who competed in the first ever National Rugby Championship in 2014. 5 tries in 5 appearances at the beginning of the season[5] were enough to convince local Super Rugby franchise the Melbourne Rebels of his worth and he made history by becoming the first Rebel ever to be signed directly from a Dewar Shield side.[2]
For the 2016 Rugby Championship, wallabies coach Michael Cheika called Sefa Naivalu for the 33 men squad in preparation for the test against South Africa and Argentina, although the player will not be eligible until September the 18th, one day after the match between the Wallabies and the Pumas.