Walaupun minim pengalaman bermain, rekam jejak John Herdman sebagai pelatih terbilang impresif. Ia menapaki perjalanan panjang di level internasional, baik bersama tim nasional wanita maupun pria.
Saat usianya 28 tahun, Herdman sudah berani mengambil langkah besar dengan hijrah ke Selandia Baru. Di sana, ia memulai karier kepelatihannya sebagai pelatih tim kelompok umur, sekaligus membuka jalan menuju level internasional.
Perjalanan karier dia meningkat usai ditunjuk untuk menangani Timnas Putri Selandia Baru pada tahun 2006 hingga 2011.
Selama lima tahun dia berhasil membangun skuad wanita yang kompetitif di panggung dunia.
