Herdman oli Uuden-Seelannin naisten jalkapallojoukkueen päävalmentaja vuosina 2006-2011. Kun hän saapui Uuteen-Seelantiin ja liittyi kansalliseen jalkapallo-ohjelmaan vuonna 2003, hän toimi aluksi valmentajan koulutuspäällikkönä ja myöhemmin jalkapallokehityksen johtajana. Naisten maajoukkueessa hän johti U-20-joukkuetta maailmanmestaruuskilpailuun vuonna 2006 ja myöhemmin uudelleen nimettyyn U-20-maailmanmestaruuskilpailuun vuonna 2010.
- Mitä? Hän johti myös seniorjoukkuetta FIFA:n naisten MM-kisoihin vuosina 2007 ja 2011 sekä Pekingin kesäolympialaisiin vuonna 2008.