Herdman prowadził żeńską kadrę Kanady przez sześć lat (jego następcą został dotychczasowy asystent Duńczyk Kenneth Heiner-Moeller). W tym czasie zespół narodowy awansował z 12. na piąte miejsce w światowym rankingu, zdobył brązowe medale na igrzyskach w Londynie (2012 rok) i Rio de Janeiro (2016), a także dotarł do ćwierćfinału mistrzostw świata w 2015 roku. Teraz 42-letni Herdman będzie szkoleniowcem męskiej reprezentacji Kanady, sklasyfikowanej na 94. pozycji na liście FIFA. Kanada tylko raz uczestniczyła w mundialu - w 1986 roku, ale przegrała wszystkie trzy mecze i nie strzeliła bramki. W latach 2006-2011 Herdman był selekcjonerem kobiecej reprezentacji Nowej Zelandii.