Herdman oli Uus-Meremaa naiste jalgpallimeeskonna peatreener aastatel 2006-2011. Kui ta saabus Uus-Meremaale ja liitus riikliku jalgpalli programmiga 2003. aastal, tegutses ta alguses treenerihariduse juhina ja hiljem jalgpalli arengu direktorina. Naiste rahvusmeeskondades juhtis ta 2006. aastal U-20 meeskonda maailmameistrivõistlusele ja hiljem 2010. aastal U-20 maailmameistrivõistlusele.
- Jah. Ta juhatas ka vanema meeskonna FIFA naiste maailmameistrivõistlustel 2007. ja 2011. aastal ning 2008. aasta Pekingi suveolümpiamängudel.