Current All Blacks head coach Ian Foster is under immense pressure early on in his tenure with the side, a role Henry implies he may not have been the best man for, despite Henry being on the selection panel for the job.
"I talked in the media about this before and (was) asked who should coach the All Blacks and I was very vocal about Rennie.
"But Dave Rennie went to Glasgow and went and coached there after winning two Super titles with the Chiefs.
"I think he's got it all and no disrespect to Fozzie, no disrespect, and New Zealand Rugby - this is some time ago, not recently - were meant to keep in contact with players and coaches who had a big influence with professional rugby in this country and went overseas and they didn't do that. If they had done that with Dave Rennie he would have applied for the All Black job."
While acknowledging that it was "too early" to make a definitive call on Foster's selection, he says Rennie has shown his class in how Australia has immediately responded to his leadership.
"I think we stuffed up quite frankly because he is a quality person and a quality coach and you've seen it straight away with the Wallabies. They will play for him, and that's no disrespect to Fozzie, that's just circumstantial, so I've answered the question."
The All Blacks take on Australia in the second match of their Bledisloe Cup series on Sunday at 4pm at Eden Park.
The Herald will provide live updates, and will have live interactive player ratings. You can catch live commentary of the match on Newstalk ZB, Gold AM and iHeartRadio.