His parents had only obtained that permit when Helu was 12.
In March 2010 Helu was served with a deportation order but appealed to the Immigration and Protection Tribunal to quash it.
The tribunal upheld the order, saying while it was unduly harsh to deport Helu, it was not persuaded that it was in the best interests of the public for him to stay in New Zealand.
Helu then sought a judicial review of the decision in the High Court and Court of Appeal. Both upheld the decision. He then appealed to the Supreme Court which ruled that the tribunal made errors in its decision-making process and ordered it to reconsider - effectively quashing the deportation order.
In the Supreme Court decision, released yesterday, Chief Justice Dame Sian Elias said in determining its decision the tribunal did not give enough weight to the "compassionate factors" personal to Helu and his family.
"I am of the view that the tribunal's conclusion failed to take into account a number of matters that ought to have been considered ... in particular the disruption to the family unit, Mr Helu's youth and his identity with New Zealand," Dame Sian said.
Helu could not be reached yesterday and his lawyer Mary Tuilotolava could not comment as the case was still before the court.