Müller 2004. május 26-án, egy Szlovénia elleni felkészülési mérkőzésen irányította először a válogatott, amelyet nyolc tornára vezetett ki: a 2005-ös, a 2007-es, a 2009-es, a 2021-es és a 2023-as világbajnokságra, valamint a 2004-es, a 2006-os és a 2008-as Eb-re.
Összesen 236 meccsen ült a kispadon, több mint 80 játékost próbált ki, közben pedig klubszinten sem tétlenkedett, hiszen dolgozott Nürnbergben, a román CS Urban Brasov csapatánál, 2010 óta pedig a német Thüringer HC edzője.
Együtt, de nehéz szívvel hoztuk meg ezt a döntést. Herbert Müller nagy köszönetet érdemel az osztrák női kézilabda iránti elkötelezettségéért, amely messze túlmutat csapatfőnöki szerepén
– nyilatkozta Markus Plazer, az osztrák szövetség elnöke.