Après la Coupe du Monde 2011 Graham Henry quitte son poste de sélectionneur des All Blacks. En huit années de mandat, l'ancien professeur de lycée présente un bilan impressionnant: 85 % de victoires (88 en 103 matches ; les 15 défaites se décomposent de la façon suivante : 8 contre l'Afrique du Sud, 5 contre l'Australie et 2 contre la France), soit le meilleur bilan d'un entraîneur de l'histoire du rugby moderne. Seuls John Mitchell, son prédécesseur à la tête des Blacks (82 % entre 2001 et 2003), et Rod McQueen, l'entraîneur de l'équipe d'Australie championne du monde en 1999 (79 % entre 1997 et 2001), l'approchent. Il compte alors cinq titres dans le Tri-Nations (2005, 2006, 2007, 2008, 2010) et de la Coupe du monde de rugby à XV 2011.