Herdman buvo Naujosios Zelandijos moterų nacionalinės futbolo komandos treneris nuo 2006 iki 2011 metų. Kai jis atvyko į Naująją Zelandiją ir prisijungė prie nacionalinės futbolo asociacijos programos 2003 m., jis iš pradžių dirbo treneriaus švietimo vadybininku, o vėliau - futbolo plėtros direktoriumi. Dirbdamas su nacionalinėmis moterų komandomis, jis vadovavo U-20 komandai į Pasaulio čempionatą 2006 m. Ir vėliau pervadintas į U-20 Pasaulio taurę 2010 m.
- Taip. Jis taip pat vadovavo vyresniosios komandos komandai FIFA moterų pasaulio čempionatuose 2007 ir 2011 m., taip pat 2008 m. vasaros olimpinėse žaidynėse Pekine.