Herdman tercatat pernah membawa Timnas Putri Selandia Baru lolos ke Piala Dunia Wanita 2007 dan 2011. Bersama timnas putri Kanada, Herdman tampil di Piala Dunia 2015 saat Kanada berstatus tuan rumah.
Dia kemudian mencatat sejarah lain bersama timnas putra Kanada dengan membawa mereka tampil di Piala Dunia 2022 di Qatar. Keberhasilan tersebut mengakhiri penantian Kanada selama 36 tahun tampil di Piala Dunia. Pada periode itu, peringkat FIFA Kanada juga melonjak signifikan dari posisi 77 ke 33 dunia.
Tantangan besar kini menanti Herdman bersama Timnas Indonesia. Tahun 2026 akan diisi agenda padat, dimulai dengan FIFA Series di Stadion Utama Gelora Bung Karno pada FIFA Matchday 23–31 Maret 2026.
Agenda berlanjut dengan FIFA Matchday pada Juni, September, Oktober, dan November, serta Piala AFF 2026 yang dijadwalkan mulai 25 Juli 2026. Rangkaian kompetisi tersebut akan menjadi panggung awal bagi Herdman menerjemahkan visinya bersama Skuad Garuda.
Dengan keyakinan pada potensi pemain dan pengalaman membangun tim dari nol, John Herdman kini memikul ekspektasi besar untuk membawa Timnas Indonesia naik level di kancah internasional.