Arnold mulai meniti kariernya sebagai pelatih di tahun 2000an dengan menjadi asisten pelatih Timnas Australia saat itu, Frank Farina dan Guus Hiddink. Kemudian, jabatan itu ia emban hingga 2009.
Setelah tidak lagi jadi asisten pelatih Timnas Australia, Arnold memilih untuk menjadi pelatih di berbagai klub. Di antaranya, Central Coast (2010-2013), Vegatta Sendai (2014), dan Sydney FC (2014-2018).
Di level klub, pria yang lahir pada 3 Agustus 1963 itu sempat menjuarai beberapa gelar. Antara lain, Liga Australia alias A-League di dua tim berbeda, yakni Central Coast Mariners (2012-2013), dan Sydney FC (2016-2017).
Arnold saat menukangi Sydney FC juga berhasil memenangkan Piala Australia, tepatnya pada musim 2016-2017.
Setelah itu, Arnold kembali ke Timnas Australia dan kali ini ditunjuk sebagai pelatih kepala. Ajang prestisius yang pernah dilakoninya saat mengarsiteki The Socceroos adalah Piala Dunia 2022.