The National Rugby League (NRL) club signed Nicoll-Klokstad on a two-year contract this week.
The 20-year-old utility made a try-scoring Test debut for the Kukis in the 2017 Rugby League World Cup (RLWC) qualifier against Tonga, a week ago.
Although the national side lost in the match, Nicoll-Klokstad and some other youngsters impressed the scouts who attended the clash in Sydney.
The Auckland-born player, whose mother is of Cook Islands-Norwegian descent, has scored 16 tries in 37 appearances for the Melbourne Storm’s under-20 side over the past two years.
He was also named Melbourne’s U20 back of the year and received the Greg Brentnall Young Achievers’ Award.
Warriors recruitment and development manager Tony Iro, who assisted the Kukis in the World Cup qualifier, hopes the youngster will bring backline versatility to the Warriors’ squad, given he can play in the halves, centres and fullback, as well as on the wing.
“Charnze is a player we’ve been interested in for a while,” Iro told Stuff.co.nz.
“He consistently impressed as an NYC player and now takes the next step up. He gives us an option for a lot of positions and certainly has the potential to become an NRL player.”
Nicoll-Klokstad started playing rugby league with Mt Albert, Richmond and the City Newton Dragons where one of his teammates was 2015 Junior Warriors captain Toafofoa Sipley.
The pair will now be teammates in the Warriors’ NRL squad.
Nicoll-Klokstad is the sixth player signed to join the Warriors for the 2016 season, following Kiwi internationals Roger Tuivasa-Sheck and Issac Luke plus Ligi Sao, Blake Ayshford, Henare Wells and Jeff Robson.