Herdman arrivait à la Nouvelle-Zélande, en 2006, comme le directeur de l'éducation des entraîneurs. Il participe en tant que sélectionneur de la Nouvelle-Zélande aux Jeux olympiques en 2008, et à la Coupe du monde de 2007 et de 2011.