Worker smashed four sixes and three fours as he scored 62 from just 38 balls, helping New Zealand post 198 for five after they lost the toss and were asked to bat first by Zimbabwe.
The total matched Pakistan's 198 for four at the same ground in September 2011, while Worker's score was the eighth highest by a player on T20 international debut and the third highest by a New Zealander.
Worker came in at No.3 after captain Kane Williamson had ensured a brisk start, and added 49 with opener Martin Guptill in 33 balls, before putting on another 49 with Luke Ronchi for the fourth wicket at an even quicker rate.
Worker finally perished when he advanced down the track and was bowled by Sean Williams, who was the only Zimbabwe bowler to escape major punishment as he took three for 28 in four overs.