Tour organisers, keen to get the Melbourne-based star into the event, contacted Bike New Zealand with the offer to fully support a national team for the event.
"It's an excellent opportunity for some of our young guys to ride themselves into some form in a well regarded stage event," said Bike New Zealand's Bryan Simmonds.
Henderson is excited to compete, the city where the Henderson family now lives in the southern hemisphere summer.
"Melbourne is my second home town and when I race around here I get as many 'Hendys' called out as anywhere else in the world. I have a fairly big fan base here now so I feel like it is home and I enjoy racing in Melbourne," Henderson said.
"Of course the Herald Sun Tour has such a huge prestige. It has been going for so many years. It has been on and off of late, and it is a bit shorter which is unfortunate, but it's a very historic race.
"I will get some good legs out of it. I won't be firing on all eight cylinders but it will put me in good stead with a week after that the nationals and then I will be in good nick to lead out the big German in the Tour Down Under which is the first big goal of the season.
The New Zealand team comprises a young squad who have enjoyed good success in 2012. Gough is coming back after a superb track year where he won the bronze medal in the team pursuit at the London Olympics and a bronze in the team pursuit and individual pursuit at the world championships.
Atkins, 20 (Christchurch) won the Tour of Southland last year and was fourth in the nationals championships this year. He moves from the Bontrager Livestrong team to the new development squad with Omega Pharma-Quickstep in 2013.
Northey, 25 (Auckland) comes off overall victory in the Tour of Southland to highlight his first year with the UK-based Node4 Subaru professional team.
Oram, 19 (Auckland) is a former junior medallist in the world championships who will be in his second year with Bontrager Livestrong in USA.
Scully, 22 (Invercargill) enjoyed an excellent year including finishing third in the under23 Paris Rouxbaix for the Garmin Sharp development and a stagiaire for Garmin Sharp Barracuda at the end of the season. He has good history in Melbourne, winning the scratch race gold medal at the world cup in 2009 and the following year won a stage of the Jayco Bay Cycling Classic.
The tour begins with a 4.8km time trial in the beachside town of Williamstown followed by a 144km stage to Bendigo, a 145km stage in the Yarra Valley and final 90km stage centred on the famed Arthurs Seat climb.