A former New Zealand under-20 rep, Naholo has played in five Sevens World Series tournaments, and featured in Gordon Tietjens' squad which won the 2013 Rugby World Cup Sevens. Naholo earned himself a Blues contract after a superb ITM Cup season in 2012. Starting on the wing, he became a regular try-scoring threat. At provincial level, he began his career with Wanganui before making the switch to Taranaki in 2011. He was also part of the Highlanders team that won the 2015 Super Rugby title.