He previously played for the All Blacks Sevens and now plays on the wing (and occasionally centre) position for the Dunedin based Super Rugby franchise the Highlanders. A former New Zealand under-20 representative, Naholo has played in 5 Sevens World Series tournaments, and featured in Gordon Tietjens squad to take part at the 2013 Rugby World Cup Sevens. 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.
At just 18 Naholo was playing provincial rugby, playing the 2009 Heartland Championship with Wanganui, he was contracted and appeared in eleven matches and recorded six tries while still at school. In 2011, Naholo moved north to Taranaki.
He made his debut for the side, when he started on the wing against Wellington in week one of the competition. He played mainly on the wing throughout the season, featuring in five matches with the only one game coming off the bench.
Naholo started the season scoring a solo try taking the ball from a line-out on half way and easily beating Bay of Plenty defenders to score untouched.
He ended the season with a total of eight matches and five tries, enough to earn him a Super Rugby contract with the Blues. After an impressive showing in the Information Technology Management Cup, Naholo earned his first Super Rugby start in the Blues 21–28 loss to the Bulls in Round 4 of the 2013 Super Rugby season. He had the only one appearance after against the Highlanders finishing with a try.
In February 2015, he signed a 2-year contract with French Top 14 club, American Society for Microbiology Clermont Auvergne.
He was to join the club at the end of the 2015 Information Technology Management Cup but decided to pull out of the contract after a good super rugby season as he was now in contention for an All Black spot and he was subsequently released by Clermont. Naholo was selected in the New Zealand Sevens team to prepare for the 2012 Institutional Review Board World Series in Wellington, making his international rugby debut at Westpac Stadium.
Naholo has since been selected in a squad of 41 for the New Zealand All Blacks. Selection for the test vs Manu Samoa was dependent on the Highlanders progress in the 2015 Superugby playoffs series.
He made his debut on the right wing in the 2015 Rugby Championship against Argentina but was subbed off in the 51st minute with a cracked bone which would rule him out for 3 months thus ruling him out of the 2015 Rugby World Cup.
However, in a shock move which defied the odds, Naholo was named in the 31-man squad for the Rugby World Cup 2015. He was expected to be match-fit for the All Blacks third pool game aganist Georgia. Naholo played in matches against Georgia and Tonga, scoring the opening try for the former, making it his first international score.