Herdman adalah pelatih kepala untuk tim sepak bola nasional wanita Selandia Baru dari tahun 2006 sampai 2011. Ketika ia tiba di Selandia Baru dan bergabung dengan program sepak bola asosiasi nasional pada tahun 2003, ia awalnya bertindak sebagai Manajer Pendidikan Pelatih dan kemudian sebagai Direktur Pengembangan Sepak Bola. Bekerja dengan tim nasional wanita, ia memimpin skuad U-20 ke Kejuaraan Dunia pada tahun 2006 dan kemudian berganti nama menjadi Piala Dunia U-20 pada tahun 2010.
Aku tahu. Dia juga membimbing skuad senior ke Piala Dunia Wanita FIFA pada tahun 2007 dan 2011 serta Olimpiade Musim Panas 2008 di Beijing.