Henry, the former Lions, Wales, and Auckland coach has been appointed for a two-year term.
Speaking about the appointment, Jock Hobbs the NZRU board's chairman said the decision to appoint Henry was unanimous from the nine man panel.
Henry, 57, didn't feel his age counted against him. In fact, he believed it was a "huge advantage"."My experience I think was a key factor. I have been dreaming about getting this job for 30 years, so I've been trying to plan and get myself right for it."
As it turned out, Henry had just one contender to face for the position, Mitchell, and it was always felt that Mitchell's failure at RWC 2003 left him with little or no chance of retaining his position.
The board that elected Henry consisted of chairman Jock Hobbs, Ivan Haines, Warwick Syers, Graham Mourie, Mike Eagle, Mark Peters, Paul Quinn, John Lindsay and Gavin Walker.